用C语言输出1到10000之间的所有素数
用C语言输出1到10000之间的所有素数
日期:2019-07-09 13:52:43 人气:1
C语言程序如下:
#include
int main()
{
int i,j,k=0;
for(i=2;i<10000;i++)
{
for(j=2;j*j<=i;j++)
if(i%j==0)
break;
if(j*j>i)
{
printf("%d ",i);
k++;
if(k%5==0)
printf("\n");
}
}
}
扩展资料:
C语言判断素数的思路
思路1:因此判断一个整数m是否是素数,只需把 m 被 2 ~ m-