Question

求大神！c语言判断一个大于1且小于100000000的整数m。是否为素数。程序怎么写？写菜鸟能看懂的

Answer 1

#include<stdio.h>
#include<math.h>
int main(void)
{
    int i,status = 0;
    long int n;
    printf("请输入一个数字（大于1小于100000000）:\n");
    scanf("%ld",&n);
    for(i=2;i<(int)sqrt(n);i++)
    {
        if(n%i == 0)
        {
            status = 1;
            break;
        }
    }
    if(status == 0)
        printf("%ld是素数\n",n);
    else
        printf("%ld不是素数\n",n);
    return 0;
}