online_judge_1476

最新推荐文章于 2020-03-04 17:29:00 发布

WWWWWWWWolf

最新推荐文章于 2020-03-04 17:29:00 发布

阅读量88

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/abc-24990/p/4257459.html

本文提供了一个用于判断一个整数是否为完全平方数的素数的C语言程序。该程序通过检查从2到目标数平方根之间的数来确定该数是否能被完全平方数整除。若找到任何一个完全平方数可以整除，则此数不是素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int wangquan(int n)
{
    int i;
    for(i=2;i<=sqrt(n);i++)
        if(n%(i*i)==0)
            return 1;
    return 0;
}
int main()
{
    int n=1;
    while(n!=0)
    {
        scanf("%d",&n);
        if(n<=0||n>=10000)
            continue;
        if(wangquan(n))
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}

转载于:https://www.cnblogs.com/abc-24990/p/4257459.html