C语言-8-穷举法C++

Question

#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

Answer 1

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