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);
}