一些項目――小明的懲罰
來源：程序員人生 發布時間：2015-06-18 09:23:53 閱讀次數：2424次
題目描寫
小明和小慧吵架了，小明想見小慧并要求得到諒解。小慧給了小明兩個數m和n（1<m<1000 和 m<n<2000 ）,在m到n之間的素數中(范圍包括m和n)，相鄰兩個素數差的最大值就是小慧決定不見小明的天數，小明非常想知道幾天后才能見到小慧，聰明的你幫幫小明嗎？
輸入
輸出
樣例輸入
10 30
樣例輸出
6
提示
10和30之間的素數有 11 13 17 19 23 29 ，相鄰兩個素數差的最大值是29⑵3 = 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⑴; i++)
{
if(m[i+1]-m[i]>max)
max=m[i+1]-m[i];
}
cout<<max;;
}
生活不易，碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈
