原题链接:[编程入门]筛选N以内的素数
解题思路:这道题解法呢,首先我们要进行两次循环,内层用于判断数字是否为素数,外层来为内层提供数字,懂吧,不懂来看代码吧
注意事项:无
参考代码
#include <stdio.h>
int main() {
int i,j,n;
scanf("%d",&n);
for(i=2;i<=n;i++){ //看,这里从2-n依次循环
for(j=2;j<i;j++){ //这里呢,从2到输入数循环
if(i%j==0) break; //如果i取余j,如果从2到i有数字可以将i整除,那么结束这个循环,做下面的判断
}
if(i<=j) printf("%d\n",i); //当i小于等于j时,这个数就是素数了
}
return 0;
}
若有不懂或不足之处,私聊或留言
0.0分
7 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复