435: 素数的求解

题目描述

　　这是一道很简单的题目，是对求素数的推广． 　　编写程序求出大于整数m且紧靠m的k个素数．

输入

本题的输入有两个数据：m（m < 10000）和k(k < 10),两个数据在一行里输入，之间用一个空格隔开．

输出

输出结果在一行里输出．每两的数据之间用一个空格隔开．

 

#include<stdio.h>
bool issushu(int n){
    int i;
    if(n<2){
        return false;
    }
    else{
        for(i=2;i<n;i++){
            if(n%i==0){
                return false;
            }
        }
        return true;
    }
}
int main(){
    int m,k;
    while(~scanf("%d %d",&m,&k)){
        int sum=0,s=m+1;
        while(sum<k){
            if(issushu(s)){
                if(sum<k-1){
                    printf("%d",s);
                    printf(" ") ;
                } 
                else if(sum==k-1){
                    printf("%d",s);
                }
                sum=sum+1;
            }
            s++;
        }
        printf("\n");
    }
    return 0;
}