いくつかのプロジェクト--明ちゃんの罰
タイトルの説明
明ちゃんと慧ちゃんはけんかをしたので、明ちゃんは慧ちゃんに会いたいと思って許しを求めた.慧ちゃんは明ちゃんに2つの数mとn(1入力
mとnを入力
しゅつりょく
隣接する2つの素数差の最大値
サンプル入力
サンプル出力
ヒント
10と30の間の素数は11,13,17,19,23,29であり,隣接する2つの素数差の最大値は29〜23＝6であった.
に答える
明ちゃんと慧ちゃんはけんかをしたので、明ちゃんは慧ちゃんに会いたいと思って許しを求めた.慧ちゃんは明ちゃんに2つの数mとn(1
mとnを入力
しゅつりょく
隣接する2つの素数差の最大値
サンプル入力
10 30サンプル出力
6ヒント
10と30の間の素数は11,13,17,19,23,29であり,隣接する2つの素数差の最大値は29〜23＝6であった.
に答える
#include <iostream>
using namespace std;
bool is(int n)
{
int m=0,i;
for(i=1; i<n; i++)
if(n%i==0)
m++;
if(m==1)
return true;
else
return false;
}
int main()
{
int a,b,m[1000],i,n=0,max=0;
cin>>a>>b;
for(i=a; i<=b; i++)
if(is(i))
{
m[n++]=i;
}
for(i=0; i<n-1; i++)
{
if(m[i+1]-m[i]>max)
max=m[i+1]-m[i];
}
cout<<max;;
}