7-3. 数素数 (20)

来源:互联网 发布:淘宝二手书可靠吗 编辑:程序博客网 时间:2024/06/05 07:16
#include <stdio.h>#include <math.h>  int sushu(int n) {    int i, limit, flag = 1;    if(n <= 1)        flag = 0;    else if(n == 2)        flag = 1;    else if(n % 2 == 0)        flag = 0;    else {        limit = sqrt(n) + 1;        for(i = 3; i <= limit; i += 2) {            if(n % i == 0) {                flag = 0;                break;            }        }    }    return flag;} int main(){int m,n;scanf("%d %d",&m,&n);int i,j,k,l,p;i = 1 ;j = 1 ;k = 0 ;do{if(sushu(i)){++j;//printf("%d\n",i);}++i;}while(j<m);l = j - 1 ;p = i ;//printf("%d %d",l,p);do{if(sushu(p)){++l;printf("%d",p);++k;if(k <= n-m){if(k%10 == 0){printf("\n");}else{printf(" ");}}}//printf("%d ",p);++p;}while(l<n);return 0 ;}

0 0
原创粉丝点击