c语言判断素数 使用c语言判断100以内素数的示例(c语言求素数)

软件发布|下载排行|最新软件

当前位置:首页IT学院IT技术

c语言判断素数 使用c语言判断100以内素数的示例(c语言求素数)

  2021-03-19 我要评论
想了解使用c语言判断100以内素数的示例(c语言求素数)的相关内容吗,在本文为您仔细讲解c语言判断素数的相关知识和一些Code实例,欢迎阅读和指正,我们先划重点:c语言,判断100以内素数,c语言求素数,下面大家一起来学习吧。

从console输入一个数,判断这个数是否为素数(质数)。

复制代码 代码如下:

#include <stdio.h>

/*
*判断100以内的素数
*/

//定义函数判断是否是素数
int isPrime(int num ){
    int i;
    //从2开始循环,一直到i的平方小于等于给定的数。
    for (i = 2; i*i <= num; i++) {
        if ( ( num % i ) == 0 ) {
            return 0;
        }
    }
}


int main(int argc, const char *argv[])
{
    int re;
    int input;
    printf("请输入一个100以内的整数:");
    scanf("%d",&input);

    if( input > 1 ){
        re = isPrime(input);
        if(re == 0){
            printf("%d不是素数\n",input);
        }else{
            printf("%d是一个素数\n",input);
        }
    }else{
        if(input == 1){
            printf("1既不是素数,也不是合数。\n");
        }else{
            printf("请输入大于或等于1的正整数^.^\n");
        }
    }
    return 0;
}

Copyright 2022 版权所有 软件发布 访问手机版

声明:所有软件和文章来自软件开发商或者作者 如有异议 请与本站联系 联系我们