#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
#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;
}