输出两个正整数之间的所有素数

PENG&&JUN 2019-04-20 09:22:20
本人大一刚接触c语言是小白一个,想要知道这题的详细解析啊希望能有大神帮帮我,真的好着急哦
...全文
4996 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
SOLA&AIR 2019-04-20
  • 打赏
  • 举报
回复
#include <stdio.h> int main() { int m, n, i, j; int k; printf("输入两个整数:"); scanf("%d%d", &m, &n); // 这里是做一个循环,遍历你输入的两个整数之间的所有整数 for(i = m; i <= n; i++) { // k用来判断是否为素数, 如果 k > 0,说明当前的整数不是素数 k = 0; // 这个循环是判断当前整数是否为素数,从2开始一直到小于当前数的最大整数 // 我想什么是素数你应该知道的吧 for(j = 2; j < i; j++) { // 这里是将当前判断的数分别比它小的整数取余数,如果正好整除, //说明当前判断的整数不是素数 if(i%j == 0) { k++; // 这里最好是添加一个break,这样的话,如果不是素数,当前循环终止, //判断下一个数书否为素数 break; } } // 如果k == 0 说明当前整数数个素数,然后输出 if(k == 0) { printf("%d\n", i); } } return 0; }
Aurora_U 2019-04-20
  • 打赏
  • 举报
回复
首先明白素数的定义,第二个for循环是来检验这个数除自身以外是否有其它整除,如果有k++,到循环结束,如果k==0,说明除自身以外没有其它整除的数,这个数是素数,否则就不是

69,382

社区成员

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

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