7-3 求100以内的素数

小月先先贝-

于 2019-12-20 21:25:54 发布

阅读量9.5k

点赞数 15

分类专栏： C语言文章标签： C语言

本文链接：https://blog.csdn.net/Delicate_ning/article/details/103638849

版权

求100以内的全部素数，每行输出10个。素数就是只能被1和自身整除的正整数，1不是素数，2是素数。要求定义和调用函数prime(m)判断m是否为素数，当m为素数时返回1，否则返回0。

输入格式:

无输入数据

输出格式:

输出100以内的素数，每行输出10个，提示：可使用输出语句printf("%6d",m)来控制素数之间的输出间隔。

输入样例:

输出样例:

     2     3     5     7    11    13    17    19    23    29
    31    37    41    43    47    53    59    61    67    71
    73    79    83    89    97

#include<stdio.h>
#include<math.h>
int prime(int m);
int main()
{
	int count=0,m;
	for(m=2;m<=100;m++){ //注意主体里的内容！
	if(prime(m)!=0){
	printf("%6d",m);
	count++;
    if(count%10==0) printf("\n"); //这个语句要放在上面那个if语句里！不然结果是每行输完空一行！
	}	
}
	return 0;
}
int prime(int m)
{
	int i;
	for(i=2;i<=sqrt(m);i++){