1702 素數判定 2
阿新 • • 發佈:2017-08-08
panel tab right mes 數據 text code pro pre
1702 素數判定 2
時間限制: 1 s 空間限制: 128000 KB 題目等級 : 鉆石 Diamond 題目描述 Description
一個數,他是素數麽?
設他為P滿足(P<=263-1)
輸入描述 Input Description
P
輸出描述 Output DescriptionYes|No
樣例輸入 Sample Input2
樣例輸出 Sample Output
Yes
數據範圍及提示 Data Size & Hint
算法導論——數論那一節
註意Carmichael Number
直接判斷??? T成狗。。。。
#include<cstdio> #include<cstring> #include<cstdlib> #include<iostream> #include<algorithm> using namespace std; long long n; long long read() {long long x=0,f=1; char ch=getchar(); while(ch<‘0‘||ch>‘9‘){if(ch==‘-‘) f=-1; ch=getchar();} while(ch>=‘0‘&&ch<=‘9‘) {x=x*10+ch-‘0‘; ch=getchar();} return x*f; } bool pd(long long x) { if(x==1) return false; for(long long j=2;j*j<=x;j++) if(x%j==0) returnfalse; return true; } int main() { n=read(); if(pd(n)) printf("Yes"); else printf("No"); return 0; }
好像要用什麽費馬小定理的,那就過會在做吧。。。
1702 素數判定 2