思维挑战7：判断质数

最新推荐文章于 2023-08-16 14:23:18 发布

Btbsja

最新推荐文章于 2023-08-16 14:23:18 发布

阅读量314

点赞数

分类专栏： C语言文章标签： c语言 web php 算法游戏

本文链接：https://blog.csdn.net/Btbsja/article/details/104312160

版权

C语言专栏收录该内容

17 篇文章 1 订阅

订阅专栏

思维挑战7：判断质数

质数：指大于1的自然数，除了1和自身以外无法被其他数整除。
即，我们只需要判断 a 除以 2 至 a-1 不为 0 那么 a 便为质数。

//C031
#include <stdio.h>
#include <stdlib.h>
int main()
{
    int a,i,count=0;
    printf("请输入需要判断的数字：");
    scanf("%d",&a);
    for(i=2;i<=a-1;i++)
    {
        if(a%i==0)
        {
            count++;
            printf("%d ",i);
        }
    }
    if(count==0)
        printf("\n质数\n");
    else
        printf("为其约数\n合数\n");
        system("pause");
    return 0;
}