判断一个数是否为素数（调用函数）

#include <stdio.h>

bool is_prime(int x)   //判断是否为素数的函数
{
    if(x<=1)          //因为最小的素数是2，所以当数字小于2时，返回假；
        return false;
    for(int i=2; i*i<=x; i++)
    {
        if(x%i==0)                 //如果这个数能够整除i (i从2到根号x) ，说明x有其他因数，
            return false;          //那么，这个数就不是素数，返回假；
    }
    return true;                   //如果经历了上面的步骤，还能走到这，说明x没有其他因数了，返回真
}

int main()
{
    int x;
    scanf("%d",&x);
    if(is_prime(x))                //调用函数is_prime()；
        printf("是素数");
    else
        printf("不是素数");
    return 0;
}

判断一个数是否为素数（调用函数）相关推荐

JavaScript【判断一个数是否是素数】函数实现
要求: 用函数实现,用户输入一个数,判断是否是素数. (素数:只能被1和自身整除的数) 代码: <script>function isSu(x){for(var i = 2; i < ...
定义函数：判断一个数是否为素数，并调用
编写函数,判断一个数是否为素数,并写程序调用该函数. 下面展示一些. def isprime(n):for i in range(2,n):if(n%i==0):return 0return 1 m ...
编写函数判断一个数是否为素数
编写函数判断一个数是否为素数# 在之前的程序中,我们实现了打印1-100以内的素数.这次用函数来实现判断素数: 我们知道,素数就是除了一和他本身以外没有别的因数的数,我们可以调用循环来判定: 完整代码 ...
javaScript用函数的方法判断素数：判断一个数是否是素数（代码）
题目题目:判断一个数是否是素数代码如下: function su(n){ for(var i = 2;i<n;i++){ if(n%i == 0){ // 代码走到这里面证明不是素数 ret ...
用js函数判断一个数是否为素数
//判断一个数是否是素数 function zhishu (n) { var zhishu = true;//假设是质数 for(var i = 2;i < n/2; i++) { if(n % ...
写一个程序判断一个数是否为素数（质数）
写一个程序判断一个数是否为素数(质数) #include<stdio.h> int zhishu(int a) { int i; int flag;//设一个flag方便判 ...
Python判断一个数是否为素数
Python判断一个数是否为素数 """ 定义一个函数:用来判断一个数是否为素数函数名:isPrime 参数:数值n 返回值:布尔类型结果 ""& ...
python脚本判断一个数是否为素数的几种方法
质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数.素数在数论中有着很重要的地位.比1大但不是素数的数称为合数.1和0既非素数也非合数.质数是与合数相对立的两个概念 ...
c语言 sqrt求100以内素数,C语言实现判断一个数是否为素数并求100以内的所有素数...
判断一个数是否为素数算法思想设一个正整数x,sqrt(x)为x开平方后的值,若x不为素数,则x=a*b,a,b为2~x-1之间的整数,且当2=< a <= sqrt(x)时,必有sqr ...
c语言一个数等于素数的乘积,C语言实现判断一个数是否为素数并求100以内的所有素数...
判断一个数是否为素数算法思想设一个正整数x,sqrt(x)为x开平方后的值,若x不为素数,则x=a*b,a,b为2~x-1之间的整数,且当2=< a <= sqrt(x)时,必有sqr ...

判断一个数是否为素数（调用函数）

判断一个数是否为素数（调用函数）相关推荐

最新文章

热门文章