HDU2012 素数判定

xiaoxiao2021-02-28  22

【问题】

【思路】通过宏定义定义函数f(n) = n^2 + n + 41,在给定范围判定素数,当循环变量超过范围的上界时表示都为素数,否则不是。

【代码】

AC的C++代码如下:

#include <iostream> #include <math.h> using namespace std; #define fun(n) n*n + n + 41 bool isPrime(int n) { if (n <= 1) return false; for (int i = 2;i * i <= n;i++) { if (n % i == 0) return false; } return true; } int main() { int x, y, i; while(cin >> x >> y) { if(x == 0 && y == 0) break; for(i=x; i<=y; i++) { if(!isPrime(fun(i))) break; } if(i > y) cout << "OK" << endl; else cout << "Sorry" << endl; } return 0; }

转载请注明原文地址: https://www.6miu.com/read-1450034.html

最新回复(0)