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

#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

相关推荐

06-26 17:24
已编辑
宁波大学 golang
迷失西雅图:别给,纯kpi,别问我为什么知道
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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