[PTA] 7-33プライム統計と合計(20分)

この問題は、区間内の素数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;
}

知識:プライム機能を見つけます

公開された48元の記事 ウォンの賞賛0 ビュー309

おすすめ

転載: blog.csdn.net/weixin_46399138/article/details/105389954