C语言素数的判断

Q:什么是素数?
A:质数又称素数。
一个大于1的自然数除了1和它自身外,不能被其他自然数整除的数叫做质数。
(由此可见,0和1不是素数)


代码:

#include <stdio.h>

int isPrime(int num);
void main()
{
    int x;

    printf("Please input a integer: ");
    scanf("%d", &x);

    if (isPrime(x))
        printf("%d is prime.", x);
    else
        printf("%d is not a prime.", x);
}

int isPrime(int num)
{
    int i, para = 1;

    if (num == 0 || num == 1)
        return 0;
    else
        for (i = 2; i <= num / 2; i++)
            if ((num%i) == 0)//判断能否被其他自然数(除了1和它本身)整除
            {
                para = 0; break;
            }
    return para;
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 第一章数和数的运算 一概念 (一)整数 1整数的意义 自然数和0都是整数。 2自然数 我们在数物体的时候,用来表示...
    meychang阅读 2,698评论 0 5
  • 分析场景,嵌入场景,控制场景。☞制定格局 抽烟吗?来一根?不! 抽烟吗?来一根?好吧! 一口不能吃成大胖子,但胖子...
    装B哥阅读 109评论 0 0
  • 三天了,一直头疼的厉害,脑子处于混沌当中,不清不楚的,听着外面哗啦啦的雨声,我醒了。 我相信你看到了,此刻的我已经...
    佳子萋萋阅读 831评论 1 9
  • 我抚过仓央嘉措曾转的山水与佛塔 于云深的山中听见几声啼啭 循着声音目光所至 那人在银杏树下轻笑如风 万物流转 我静...
    夕门阅读 1,071评论 3 7
  • 新媒体与渠道的定义 说到新媒体和渠道,首先明确一下新媒体和渠道的定义。 新媒体:新媒体是传统媒体以后发展起来的新的...
    APP干货铺子阅读 444评论 0 3