1170 Problem S 《C语言程序设计》江宝钏主编-习题5-4-素数表

问题描述

从键盘输入m,n
在屏幕上按每行10个的格式输出m~n之间的全部素数

输入

两个整数m n

输出

m~n间的素数，每行10个，每个数后用空格隔开。如果m和n为素数则包含

样例输入

100 200

样例输出

101 103 107 109 113 127 131 137 139 149 
151 157 163 167 173 179 181 191 193 197 
199 

AC代码

#include <stdio.h>
#include <math.h>

int find(int num){
    for (int i =2; i<num -1; i++) {
        if (num %i == 0){
            return 0;
        }
    }
    return 1;
}
int main(){
    int m ,n;
    int count =0;
    scanf("%d%d",&m,&n);
    for (int i = m; i<=n; i++) {
        int k = find(i);
        if (k == 1 ) {
            if (count == 10) {
                count =0;
                printf("\n");
            }
            printf("%d ",i);
            count++;
        }
    }
}