試除法判定質數

#include<iostream> #include<cmath> using namespace std; bool cmp(int x) {if (x==1) return false;for (int i=2;i<=sqrt(x);i++){if (x%i==0) return false;}return true; } int main() {int n,num;cin>>n;while (n--){cin>>num;bool f = cmp(num);if (f == false) cout<<"No"<<endl;else cout<<"Yes"<<endl;}return 0; }

總結

以上是生活随笔為你收集整理的866. 试除法判定质数的全部內容，希望文章能夠幫你解決所遇到的問題。

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