この問題は、区間内の素数NとMの数と、それらを合計する整数与えられた統計情報が必要です。
入力フォーマット:
入力所与の行における2つの正の整数MとN(1≤M≤N≤500)。
出力フォーマット:
順次素数の数N Mと行の間隔を出力し、それらとデジタルの間の空間によって分離されました。
サンプル入力:
1031
出力例:
7143
#include<stdio.h>
int judge(int n);
int main()
{
int m,n,num,i=0,sum=0;
scanf("%d %d",&m,&n);
for(num=m;num<=n;num++){
if(judge(num)){
i++;
sum=sum+num;
}
}
printf("%d %d",i,sum);
}
//很重要的找素数函数
int judge(int x)
{
int i;
for(i=2;i<x;i++)
if(x%i==0) break;
if(i==x) return 1;
else return 0;
}
知識:プライム機能を見つけます