#include<stdio.h>
int fun(int n)
{
int i=0;
for(i=2;i<n;i++)//从2到它的本身-1 也就是除了1和本身
{
if (n % i == 0) // 不是素数
return 0; //非素数返回0 函数遇到return会结束函数
}
return 1;
}
int main()
{
int i,count=0,num=0;
FILE *p = fopen("zhishu.dat","wb+");
for(i=2;i<10000;i++)
{
if(fun(i)) // 若为素数则为真
{
count ++;
num ++;
printf("%4d",i);
fprintf(p,"%4d",i);
if(count == 10)
{
printf("\n");
fprintf(p,"\n"); // 输入换行符
count = 0; // 重新赋初值为0
}
}
}
printf("\n共有:%d个素数",num);
fclose(p);
return 0;
}
8.判断素数,输出0-10000素数
于 2022-09-25 20:23:16 首次发布