浙大PTA Basic Level 1013

1013 数素数

令i 表示第 i 个素数。现任给两个正整数 M≤N≤，请输出到的所有素数。

输入格式：

输入在一行中给出M和N，其间以空格分隔。

输出格式：

输出从到的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。

输入样例：

5 27

输出样例：

11 13 17 19 23 29 31 37 41 43

47 53 59 61 67 71 73 79 83 89

97 101 103

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

int Is_SuShu(int n);

int main () {

 int m,n,i,count = 0,count1 = 0;
 int zhishu[105000];
 scanf("%d %d",&m,&n);
 for (i = 2; i <= 105000; i++){
      if(Is_SuShu(i)){
   
      count++;
      if (count<=n&&count>=m){
       count1++;
       if(count1!=n-m+1){
        if (count1 % 10!=0)
         printf("%d ",i);
        else
         printf("%d\n",i); 
    } 
    if(count1==n-m+1){
     printf("%d",i);
    }
      
   }
             
  }
        }
//        printf("%d",count);

    return 0;

 }
    

int Is_SuShu(int n){
    int j,s;
    s = sqrt(n);
 for (j = 2; j <= s; j++){
        if (n % j == 0) 
        return 0;             
    }    
    return 1;
}