C++描述杭電OJ 2012. 素數(shù)判定 ||

Problem Description
對于表達式n^2+n+41，當(dāng)n在（x,y）范圍內(nèi)取整數(shù)值時（包括x,y）(-39<=x<y<=50)，判定該表達式的值是否都為素數(shù)。

Input

輸入數(shù)據(jù)有多組，每組占一行，由兩個整數(shù)x，y組成，當(dāng)x=0,y=0時，表示輸入結(jié)束，該行不做處理。

Output

對于每個給定范圍內(nèi)的取值，如果表達式的值都為素數(shù)，則輸出"OK",否則請輸出“Sorry”,每組輸出占一行。

Sample Input 0 1 0 0 Sample Output OK

代碼實現(xiàn)

#include<bits/stdc++.h> using namespace std;int main() {int x,y,s,count=0;while(cin>>x>>y&&-39<=x&&x<=50&&-39<=y&&y<=50){if(x==0&&y==0){break;}else{for(int i=x; i<=y; i++){s=i*i+i+41;for(int j=2; j<=sqrt(s); j++)if(s%j==0) count++;}}if(count==0)cout<<"OK\n";else cout<<"Sorry\n";}return 0; }

總結(jié)

以上是生活随笔為你收集整理的C++描述杭电OJ 2012. 素数判定 ||的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。