素數判定 hd 2012
Description
對於表示式n^2+n+41,當n在(x,y)範圍內取整數值時(包括x,y)(-39<=x<y<=50),判定該表示式的值是否都為素數。
Input
輸入資料有多組,每組佔一行,由兩個整數x,y組成,當x=0,y=0時,表示輸入結束,該行不做處理。
Output
對於每個給定範圍內的取值,如果表示式的值都為素數,則輸出"OK",否則請輸出“Sorry”,每組輸出佔一行。
Sample Input
0 1
0 0
Sample Output
對於表示式n^2+n+41,當n在(x,y)範圍內取整數值時(包括x,y)(-39<=x<y<=50),判定該表示式的值是否都為素數。
Input
輸入資料有多組,每組佔一行,由兩個整數x,y組成,當x=0,y=0時,表示輸入結束,該行不做處理。
Output
對於每個給定範圍內的取值,如果表示式的值都為素數,則輸出"OK",否則請輸出“Sorry”,每組輸出佔一行。
Sample Input
0 1
0 0
Sample Output
OK
#include <stdio.h>
#include <math.h>
int main()
{
int x,y,a;
while((scanf("%d %d",&x,&y)!=EOF)&&(x!=0||y!=0))
{
int sum,bool1=0;
for (int n=x;n<=y;n++)
{
sum=n*n+n+41;
for (int i = 2; i < sum; i++)
{
if (sum%i==0)
{
bool1=1;
break;
}
}
}
if (bool1==0) printf("OK\n");
else printf("Sorry\n");
}
return 0;
}
相關文章
- 美素數 hd 4548
- 素數判定(int sushu(int n))
- 1354: 素數判定(C語言)C語言
- 素數判定演算法 初級演算法
- 分拆素數和 hd 2098
- PAT-B 1013 數素數 【素數】
- 素數
- 偶數求和 hd 2015
- PAT-B 1007 素數對猜想【素數】
- 整除的尾數 hd 2099
- 大菲波數 hd 1715
- 最小公倍數 hd 1108
- 素數篩
- 數論(1):素數
- 判斷素數
- 素數判斷
- 素數 UVA 406
- 最強素數
- 【數論】素數篩法
- nginx url必須攜帶引數判定Nginx
- 伺服器硬碟都有哪些引數可判定伺服器硬碟
- 計算素數【Java】Java
- PAT1013數素數C++C++
- 如何高效尋找素數
- 密碼工程-大素數密碼
- 第六章 數學問題 ----------6.13 素數的篩法(第十萬零二個素數)
- 初等數論——素數,逆元,EXGCD有關GC
- [PAT B] 1013 數素數 -未完成
- [PAT B] 1007 素數對猜想
- [演算法]: 素數篩法演算法
- C語言判斷素數,判斷質素演算法C語言演算法
- 素數個數 <埃式篩 && 尤拉篩>
- 1013 數素數 (20分)/c++實現C++
- 數字廣告投放中虛假流量的排查與判定
- L1-028 判斷素數 分數 10
- 求十個連續最小自然數,非素數。
- 6-2 計算素數和
- 計算 1-100 的素數