#include <stdio.h>
int main()
{
Begin
End
return0;
}
任务描述
本关任务:从键盘读入两个大于5的正整数,打印出这两个数之间(包含这两个数)的所有素数,一行打印5个。
编程要求
输出格式用 %4d
注意:输入的第一个数有可能比第二个数大。
测试说明
平台会对你编写的代码进行测试:
测试输入:
100 200
预期输出:
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
测试输入:
100 20
预期输出:
23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

C语言-8-穷举法C++
- 写回答
- 好问题 0 提建议
- 关注问题
- 邀请回答
-
1条回答 默认 最新
- -Undefined_ 2021-10-19 14:15关注
#include<stdio.h> int main() { int a,b,t,f; scanf("%d%d",&a,&b); //1、先判断a,b大小,若a>b,交换a和b; if(a>b){ t=a; a=b; b=t; } //2、for循环遍历从a到b的每一个整数 for(int i=a;i<=b;i++){ f=1;//f=1表示假设i是素数 //3、若该整数是素数,则输出。 for(int j=2;j<i;j++){ if(i%j==0){//i%j==0表示i有除了1和它本身的因子 f=0; //假设不成立 ,i不是素数 break; } } //如果i未被改为0,表示假设成立,即i是素数 if(f) printf("%d ",i); } return 0; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报