赞
踩
7-4
统计素数并求和 (20分)本题要求统计给定整数M和N区间内素数的个数并对它们求和。输入格式:输入在一行中给出两个正整数M和N(1≤M≤N≤500)。输出格式:在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以空格分隔。
输入样例:
在这里插入代码片10 31
输出样例:
在这里插入代码片7 143
代码
在这里插入代码片 #include <stdio.h> #include <math.h> int main() { int a,b,g,z,m,n,c; g = 0;z = 0; scanf("%d %d",&n,&m); a = n; while(1) { b = 1; if((a>0)&&(a<=7)) { if(a==1){}else{} if(a==2){g++;z = z+a;}else{} if(a==3){g++;z = z+a;}else{} if(a==5){g++;z = z+a;}else{} if(a==7){g++;z = z+a;}else{} } else { /* if(a%2==0){b = 0;} if(a%3==0){b = 0;} if(a%5==0){b = 0;} if(a%7==0){b = 0;} if(a%2==0){b = 0;} if(a%2==0){b = 0;} */ c = 2; for(;c<a;c++){if(a%c==0){b = 0;break;}} if(b){g++;z+=a;} } a++; if(a==(m+1)){break;} } printf("%d %d",g,z); }
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。