可以說是常規下的素數判斷；

唯一要注意的是循環讀入這個點：

該句子其實就是讀取到結尾結束，在文件中標識的就是緩沖區讀取完畢。這里可以用來判斷神馬時候輸入完畢；

這里還是在判別函數里要注意兩點：
第一：注意，0，1不是素數；
第二：判別區間應該是2~sqrt(n)，閉區間

#include<iostream> #include<string> #include<stdlib.h> #include<stdio.h> #include<math.h> using namespace std; bool isPrime(int n){if(n<=1)return false;int sqr=(int)sqrt(1.0*n);for(int i=2;i<=sqr;i++){if(n%i==0)return false;}return true; } int d[111]; int main(){int n,radix;while(scanf("%d",&n)!=EOF){//意思就是從緩沖區里面一直讀取if(n<0)break;scanf("%d",&radix);if(isPrime(n)==false){printf("No\n");}else{int index=0;while(n!=0){d[index++]=n%radix;n=n/radix;}for(int i=0;i<index;i++){n=n*radix+d[i];}if(isPrime(n)==true)printf("Yes\n");elseprintf("No\n");}}system("pause");return 0; }

總結

以上是生活随笔為你收集整理的PAT A1015的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。