输出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");
}
}
}
...全文
1790 9 打赏 收藏 转发到动态 举报
写回复
用AI写文章
9 条回复
切换为时间正序
请发表友善的回复…
发表回复
源代码大师 2021-05-06
  • 打赏
  • 举报
回复
希望对你有帮助:https://blog.csdn.net/it_xiangqiang/category_10581430.html 希望对你有帮助:https://blog.csdn.net/it_xiangqiang/category_10768339.html
  • 打赏
  • 举报
回复
。。。。。你在教我做事???
终极五十号 2021-02-04
  • 打赏
  • 举报
回复
认真学习!
qzjhjxj 2021-01-25
  • 打赏
  • 举报
回复
赵4老师 2021-01-25
  • 打赏
  • 举报
回复
成就感对菜鸟和大神是公平的。
自信男孩 2021-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 2021-01-24
  • 打赏
  • 举报
回复
没问题,楼主这是在教大家解题方法吗
forever74 2021-01-24
  • 打赏
  • 举报
回复
阅,再接再厉。

69,371

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧