首页 > 代码库 > 数素数
数素数
令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;}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。