#include<bits/stdc++.h> using namespace std; typedef long long ll; bool is_prime(ll n){ for(int i=2;i<n;i++){ if(n%i==0)return 0; } return 1; } int main(){ ll x; bool prime=1; cin>>x; if(is_prime(x))cout<<"Yes"; else cout<<"No"; return 0; }
【信息学奥赛与数学奥赛中关于质数的判定算法】 https://www.bilibili.com/video/BV1Q84y1z7oi/?share_source=copy_web&vd_source=20514b2120fcd8cf57dc2f894c1fb0ab
for(int i=2;i<n;i++) 循环次数过多，改成 for (int i = 2; i <= n/i; i ++ ）
for(int i=2;i<n;i++)
共 2 条回复
【信息学奥赛与数学奥赛中关于质数的判定算法】 https://www.bilibili.com/video/BV1Q84y1z7oi/?share_source=copy_web&vd_source=20514b2120fcd8cf57dc2f894c1fb0ab
for(int i=2;i<n;i++)循环次数过多，改成 for (int i = 2; i <= n/i; i ++ ）