Question

用C语言如何判断素数

Answer 1

基本判断思路

在一般领域，对正整数n，如果用2到  之间的所有整数去除，均无法整除，则n为质数。

质数大于等于2 不能被它本身和1以外的数整除

#include <stdio.h>
#include <windows.h>
int main()
{
    double x,y,i;
    int a,b;
    x = 3.0;
    do{
        i = 2.0;
        do{
            y = x / i;
            a = (int)y;
            if(y != a)//用于判断是否为整数
            {
                if(i == x - 1)
                {
                    b = (int)x;
                    printf("%d\n",b);
                }
            }
            i++;
        }while(y != a);
        x++;
    }while(x <= 10000.0);//3到10000的素数
    system("pause");//防止闪退
    return 0;
}

Answer 2

随便在杜娘中，都能搜索到了
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Answer 3

判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。
#include〈math.h〉 main(){ int m,k,i; for(m=1;m<=100;m=m+2) //m=m+2,因为偶数都不是素数,不用考虑,所以每次m+2. { k=sqrt(m） //先求这个数的平方跟 for(i=2;i<=k;i++) //然后用i(从2到k,即m的平方跟)去除m, if(m%i==0) break; //如果能被整除， 则不是素数,break if(i>=k+1) pritnf("%d",m); //如果i>k+1,则说明没有数能整除m.则m是素数 } }