acwing 866. 试除法判定质数
给定n个正整数ai,判定每个数是否是质数。
#include<bits/stdc++.h> using namespace std; bool ss(int x) { if(x==1)return 0; for(int i=2;i*i<=x;i++) if(x%i==0)return 0; return 1; } int main() { int n; cin>>n; for(int i=1;i<=n;i++) { int x; scanf("%d",&x); if(ss(x))puts("Yes"); else puts("No"); } return 0; }