哪位大佬看一下,一直是浮点错误

#include <bits/stdc++.h>
using namespace std;
int prime(int n){
    if(n<=1)
        return 0;
    for(int i=2;i*i<=n;i++){
        if(n%i==0) return 0;
    }
    return 1;
}
int main(){
    int n,flag;
    while(scanf("%d",&n)){
        flag=0;
        if(n==0)
            break;
        else{
            if(!prime(n)){
                for(int i=2;i*i<=n;i++){
                    if(n%(i*i)==0)
                        flag=1;
                }
            }
            if(flag)
                printf("Yes\n");
            else
                printf("No\n");
            }
        }
    return 0;
}

全部评论
会不会是数据范围的锅,需要long long ?
点赞 回复 分享
发布于 2020-09-06 18:35

相关推荐

昨天 13:49
南京大学 财务
饿魔:笑死我了,你简直是个天才
点赞 评论 收藏
分享
09-18 20:41
百度_Java
要个offer怎么这...:哈哈哈哈哈哈,我也拿了0x10000000个offer,秋招温啦啦啦,好开心
我的秋招日记
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务