1. 写一个函数int prime(int x),判断数值x是否素数,如果是返回1,否则返回0.并在main()函数中求

问题描述:

1. 写一个函数int prime(int x),判断数值x是否素数,如果是返回1,否则返回0.并在main()函数中求出数字12461是否素数.
提示:素数又称质数,是指一个大于1的自然数,如果除了1和它自身外,不能被其他自然数整除(除0以外)的数称之为素数(质数),如3=1*3,5=1*5,而9=1*9和9=3*3,9就不是素数.
1个回答 分类:综合 2014-12-07

问题解答:

我来补答
#include <stdio.h>

// 是否是素数 
int prime(int x)
{
    if(x < 2)
    {
        return 0;
    }
    for (int i=2;i*i<=x;i++)
    {
        if(x % i == 0)
        {
            return 0;
        }
    }
    return 1;
}

int main()
{
    if (0 == prime(12461))
    {
        printf("12461 不是 素数\n");
    }
    else{

        printf("12461 是 素数\n");
    }
    return 0;
}
运行结果如下:


 
 
展开全文阅读
剩余:2000
下一页:立体几何 24题