竞赛讨论区 > for(i=2;i<m;i++),不能用sqrt(m)吗?
头像
〆、续写不尽的未来。
发布于 2020-07-10 10:44
+ 关注

for(i=2;i<m;i++),不能用sqrt(m)吗?

用sqrt(m)只能通过80%
#include <iostream>
#include <cmath>
using namespace std;
int main(){
    int m,n,i,flag;
    cin>>n;
    while(n--){
        cin>>m;
        if(m==1)
        {
            cout<<"No"<<endl;
        }
        else {
            if(m==2||m==3){
                cout<<"Yes"<<endl;
            }
        
        else{
            flag=0;
        for(i=2;i<m;i++){// 
            if(m%i==0){
                flag++;
                break;    
            }        
        }
        if(flag==0){
            cout<<"Yes"<<endl;
        }
        else{
            cout<<"No"<<endl;
        }    
        }
        
    }
}

全部评论

(1) 回帖
加载中...
话题 回帖

本文相关内容

等你来战

查看全部

热门推荐