美文网首页
C语言素数的判断

C语言素数的判断

作者: nyanmisaka | 来源:发表于2017-12-16 00:05 被阅读0次

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;
}

相关文章

  • C语言素数的判断

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

  • [考研]东大C语言编程题——01判断素数

    title: '[考研]东大C语言编程题——01判断素数'date: 2017-09-08 22:11:21tag...

  • 判断质数,分解质因数

    C语言实现代码 素数的判断还有2到sqrt(a),加入头文件include 合数分解质因数(C++实现)

  • c语言求素数

  • C语言统计素数

    源码如下: 运行结果: 注意 素数,又称质数,即整数在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数...

  • B1007 素数对猜想 (20分)

    /*题意:1、找出素数对,素数对就是,相邻两个素数差为2的素数 解题:1、判断是不是素数函数2、判断i和i+2是不...

  • 2019-10-17_任一整数素数乘积分解练习

    任一整数素数乘积分解练习1.概述1.1 PrimeDecision1.1.1 素数判断/*** 素数判断** @p...

  • 9.1.1-一维数组声明

    (1)元素数据类型[] 数组变量名; (2)元素数据类型 数组变量名[]; (这种往往为C语言准备的)

  • c语言计算可逆素数

    1.问题描述 请从小到大输出所有4位数的可逆素数.可逆素数指: 一个素数将其各位数字的顺序倒过来构成的反序数也是素...

  • c语言求回文素数

    1.问题描述 所谓回文素数指的是,对一个整数n从左向右和从右向左读都相同,且n为素数.求所有不超过1000的回文素...

网友评论

      本文标题:C语言素数的判断

      本文链接:https://www.haomeiwen.com/subject/wjujwxtx.html