输入一个整数，判断它是否为素数

最新推荐文章于 2022-07-15 00:53:02 发布

橘猫吃不胖～

最新推荐文章于 2022-07-15 00:53:02 发布

阅读量1.5w

点赞数 17

分类专栏： C语言文章标签： c语言

本文链接：https://blog.csdn.net/m0_46612221/article/details/106465599

版权

C语言专栏收录该内容

53 篇文章 10 订阅

订阅专栏

#include<stdio.h>
int main()
{
    int n,i=2;
    printf("请输入一个数n:");
    scanf("%d",&n);
    for(i=2;i<=n-1;i++)
        if(n%i==0) break;
        if(i<n)
        printf("该数不是质数。");
        else
        printf("该数是质数");
    return 0;
}

程序改进

#include<stdio.h>
#include<math.h>
int main()
{
    int i,n,k;
    printf("输入一个数n:");
    scanf("%d",&n);
    k=sqrt(n);
    for(i=2;i<=k;i++)
    if(n%i==0)
    break;
    if(i<=k)
    printf("该数不是质数\n");
    else printf("该数是质数\n");
    return 0;
}