解题思路:
首先我们需要知道什么叫素数,1,素数:指除了1和本身能整出的数就叫素数。
注意事项:
b每次循环需要归0一次;因为除0外任何数都能被1整除,所以我们直接跳过1;定i j 的值为2;
参考代码
#include<stdio.h>
int main()
{
int n,b=0;
int i,j;
for(i=2;i<=n;i++)\\利用for循环进行一个个相除
{
b=0; \\b每次循环前必须归0一次,否则b会累加导致值永远大于1
for(j=2;j<=i;j++)
{
if(i%j==0) \\i对j求余,如果为0说明i能整出j,则b加一次;
{
b++; \\b值代表 i 整出 j 的次数。
}
if(b==1) \\排出 1 后如果还有且仅有一次被整除则说明这个数是素数。
{
printf("%d\n",i);
}
}
}
return 0;
}
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:974 |
printf基础练习2 (C语言代码)浏览:575 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:455 |
用筛法求之N内的素数。 (C语言代码)浏览:1272 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:800 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:612 |
母牛的故事 (C语言代码)浏览:1429 |
1014题解浏览:485 |
printf基础练习2 (C语言代码)浏览:511 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:519 |