输出1000以内的素数,每行10个。

陆杰� 2021-01-23 11:30:10
#include"stdio.h"
int prime(int n)
{
int i, flag = 1;
for(i=2;i<n;i++)
if (n % i == 0)
{
flag = 0;
break;
}
return(flag);
}
main()
{
int a, n = 0;
for (a = 2;a <= 1000;a++)
{
if (prime(a) == 1)
{
printf("%5d", a);
n++;
if (n % 10 == 0)
printf("\n");
}
}
}
...全文
693 2 收藏 9
写回复
9 条回复
切换为时间正序
请发表友善的回复…
发表回复
希望对你有帮助:https://blog.csdn.net/it_xiangqiang/category_10581430.html 希望对你有帮助:https://blog.csdn.net/it_xiangqiang/category_10768339.html
回复
。。。。。你在教我做事???
回复
认真学习!
回复
qzjhjxj 01-25
回复
成就感对菜鸟和大神是公平的。
回复
#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int prime(int n)
{
int i, flag = 1;

if (abs(n) < 2)
return 0;

for(i=2;i<n;i++) //for (i = 2; i < sqrt(n)+1; i++) 优化,降低时间复杂度
if (n % i == 0)
{
flag = 0;
break;
}
return(flag);
}
int main(void)
{
int a, n = 0;

for (a = 2;a <= 1000;a++)
{
if (prime(a) == 1)
{
printf("%5d", a);
n++;
if (n % 10 == 0)
printf("\n");
}
}
}

供参考~
回复
牢记1000以内素数的重要性,请看电影《cube》
回复
Zhi Zhao 01-24
没问题,楼主这是在教大家解题方法吗
回复
forever74 01-24
阅,再接再厉。
回复
发动态
发帖子
C语言
创建于2007-09-28

6.3w+

社区成员

C语言相关问题讨论
申请成为版主
社区公告
暂无公告