在线等:用for...next循环求n以内的素数

来源:百度知道 编辑:UC知道 时间:2024/05/18 02:37:08
“不是”用C语言来求的

#include "stdio.h"
#include "stdlib.h"
#include"math.h"
main()
{
int i,j,t=0;
long n,temp;
static int a[100000001];
printf("请输入求解的数:10000000以内\n");
scanf("%ld",&n);
for(i=2;i<=sqrt(n);i++)
if(a[i]==0)
for(j=2;j*i<=n;j++)
a[i*j]=1;
for(i=2;i<=n;i++)
if(a[i]==0)
{ printf("%d\t",i); t++;}
printf("\n共有素数:%10d个\n",t);
system("pause");
}