pat乙級1013數素數

本題考查的是素數的問題，我剛開始想用篩選法做，發現太難了，走了極大的彎路，乾脆直接暴力枚舉，簡單快捷，當然這只是我能想到的最簡單的辦法，肯定有大牛比我厲害啦，哈哈。（剛開始輸出格式搞錯，pat對輸出格式的要求還是很高的） #include<iostream> using namespace std; #include<math.h> #define maxsize 1000000 /*判斷素數*/

>>阅读原文<<