代码
#include <stdio.h>
//count prime number = 10453
#define MAX 110001
int isPrime[MAX];
int order[10454];
void selectPrime(){
for(int i=2; i<MAX; i++){
isPrime[i] = 1;
}
for(int i=2; i<MAX; i++){
if(isPrime[i]){
for(int j=i+i; j<MAX; j+=i){
isPrime[j] = 0;
}
}
}
}
void toOrder(){
int pos = 0;
for(int i=2; i<MAX; i++){
if(isPrime[i]){
order[++pos] = i;
}
}
}
int main(){
int start, end;
scanf("%d %d", &start, &end);
selectPrime();
toOrder();
int count = 0;
for(int i=start; i<=end; i++){
if(count%10==0){
printf("%d", order[i]);
}
else{
printf(" %d", order[i]);
}
if(count%10==9){
printf("\n");
}
count++;
}
return 0;
}
注解
(1)筛法求素数。先把第10000个素数的大概范围找出来。以此来定义MAX。
(2)Hash的思想,order[i]数组保存的是第i个素数的大小。这样在input了输入输出后,就能快速找到该位置的素数,速度快。
(3)格式问题,注意何时该换行,何时有空格。