认真写作业【求n以内素数（C）】

反正我什么也不会啊

于 2018-10-21 14:21:12 发布

阅读量605

点赞数

CC 4.0 BY-SA版权

分类专栏：好好写作业文章标签： C

本文链接：https://blog.youkuaiyun.com/qq_43398427/article/details/83241301

好好写作业专栏收录该内容

2 篇文章

订阅专栏

本文深入探讨了使用循环嵌套实现的素数生成算法。通过输入一个整数，该算法能够找出所有小于该整数的素数，并打印出来。算法首先定义了一个外部循环来遍历所有可能的素数，然后通过内部循环检查每个数是否为素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

----循环嵌套

在这里插入图片描述

#include <stdio.h>
#include <math.h>
int main()
{
int a=0,i=3,j=2;
scanf("%d",&a);
printf("2");
for (i;i<a;i+=2)
{
 for(j;j<(sqrt(i));j++)
 {
   if(i%j==0) break;
 }
 if(j>(sqrt(i)))printf(" %d",i);
}
return 0;
}