生活随笔
收集整理的這篇文章主要介紹了
PAT A1015
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
可以說是常規(guī)下的素數(shù)判斷；
唯一要注意的是循環(huán)讀入這個點：
該句子其實就是讀取到結(jié)尾結(jié)束，在文件中標識的就是緩沖區(qū)讀取完畢。這里可以用來判斷神馬時候輸入完畢；
這里還是在判別函數(shù)里要注意兩點：
第一：注意，0，1不是素數(shù)；
第二：判別區(qū)間應(yīng)該是2~sqrt(n)，閉區(qū)間
#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){//意思就是從緩沖區(qū)里面一直讀取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;
}
總結(jié)
以上是生活随笔為你收集整理的PAT A1015的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。
