简单写个程序熟悉一下发布流程
文章目录
- 这是小白第一次发布文章
- 前言
- 一、第一个程序001
- 二、代码实现
- 思路：若是判断n(2≤n≤100)，只需看2至n-1能否被n整除，若都不能则是素数，其实可以通过判断2至√n之间的各个整数能否被n整除，若都不能则是素数
- 运行结果
前言
记录帖兼经验帖，帮助同样有需要的人。
参考教材《程序设计与C语言》西安交通大学出版社，梁力 原盛 编著
一、第一个程序001
暂定001开始（书例1.6）
001： 判断并输出3~100之间的素数。
注:暂时使用C完成解答
思路：若是判断n(2≤n≤100)，只需看2至n-1能否被n整除，若都不能则是素数，其实可以通过判断2至√n之间的各个整数能否被n整除，若都不能则是素数代码如下：
//判断并输出3~n之间的素数 #include运行结果#include //有sqrt()函数 int main() { int n;//要判断的整数 int j;//外层循环变量 int i;//内层循环变量 scanf("%d",&n); printf("3~%d之间的素数n",n); for(j=3;j<=n;j++)//外层循环输出每个素数 { int t=sqrt(j);//t取根号j取整 for (i=2;i<=t;i++) { if (j%i==0) { break;//如果中间出现可以被j整除的数i，则说明j不是素数，结束循环 } } if(i>t)//只有当i全部不符合被整除的条件，此时执行最后一条i++后，i=t+1 { printf("%d是素数n",j); } } return 0; }
100 3~100之间的素数 3是素数 5是素数 7是素数 11是素数 13是素数 17是素数 19是素数 23是素数 29是素数 31是素数 37是素数 41是素数 43是素数 47是素数 53是素数 59是素数 61是素数 67是素数 71是素数 73是素数 79是素数 83是素数 89是素数 97是素数 按任意键关闭终端。
具体输出格式可以自定义更改
