C语言程序如下:
#include<stdio.h>
int main()
{
int i,j,k=0
for(i=2i<10000i++)
{
for(j=2j*j<=ij++)
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-1 之间的每一个整数去除,如果都不能被整除,那么 m 就是一个素数。
思路2:另外判断方法还可以简化。m 不必被 2 ~ m-1 之间的每一个整数去除,只需被 2 ~ √m
之间的每一个整数去除就可以了。
如果 m 不能被 2 ~√m间任一整数整除,m 必定是素数。例如判别 17 是是否为素数,只需使 17 被 2~4 之间的每一个整数去除,由于都不能整除,可以判定 17 是素数。
原因:因为如果 m 能被 2 ~ m-1 之间任一整数整除,其二个因子必定有一个小于或等于√m,另一个大于或等于√m。例如 16 能被 2、4、8 整除,16=2*8,2 小于 4,8 大于 4,16=4*4,4=√16,因此只需判定在 2~4 之间有无因子即可。
#include<stdio.h>
int main()
{
int i,j,k=0
for(i=2i<10000i++)
{
for(j=2j*j<=ij++)
if(i%j==0)
break
if(j*j>i)
{
printf("%d ",i)
k++
if(k%10==0)
printf("\n")
}
}
}
扩展资料:include用法:
#include命令预处理命令的一种,预处理命令可以将别的源代码内容插入到所指定的位置;可以标识出只有在特定条件下才会被编译的某一段程序代码;可以定义类似标识符功能的宏,在编译时,预处理器会用别的文本取代该宏。
插入头文件的内容
#include命令告诉预处理器将指定头文件的内容插入到预处理器命令的相应位置。有两种方式可以指定插入头文件:
1、#include&lt文件名&gt
2、#include"文件名"