打印某个区间之间的素数,并输出素数的个数。如100-200

来源:互联网 发布:淘宝实名认证怎么看 编辑:程序博客网 时间:2024/05/21 11:07

打印某个区间之间的素数,并输出素数的个数

#define use _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>#include <stdlib.h>#include <math.h>void Print_prime(int lower,int upper){int i=0,j=0;int count=0;for(i=lower;i<=upper;i++){for(j=2;j<=sqrt(i*1.0);j++){if(i%j==0)//不是质数{break;}}if(j>sqrt(i*1.0))//记录质数个数并输出质数{count++;printf("%d ",i);}}printf("\n%d\n",count);//输出质数个数}int main(){int lower=0,upper=0;printf("请输入下限 上限:\n");scanf("%d %d",&lower,&upper);Print_prime(lower,upper);system("PAUSE");return 0;}


0 0
原创粉丝点击