首页 > 代码库 > 数素数

数素数

令Pi表示第i个素数。现任给两个正整数M <= N <= 104,请输出PM到PN的所有素数。

输入格式:

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

输出格式:

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

输入样例:
5 27
输出样例:
11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 8997 101 103

 


 

 

 

#include<stdio.h>int sushu(int n){//素数判断  int k;  if(n==2) return 1;  if(n%2==0) return 0;  for(k=3;k*k<=n;k+=2){    if(n%k==0) return 0;  }  return 1;}int main(){  int a,b;  scanf("%d %d",&a,&b);  int add=0,count=0;  int i,j=0;  for(i=2;;i++){    if(sushu(i)==1) {      count++;//素数个数计数      if(count>=a && count <=b){//输出处理环节        add++;        if(count<b){//中间输出          printf("%d",i);          if(add%10==0){            printf("\n");          }else{            printf(" ");          }        }else{//末尾输出处理          printf("%d\n",i);          break;        }      }    }  }  return 0;}