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

 更新时间:2014年03月21日 10:19:18   作者:  
这篇文章主要介绍了使用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;
}

相关文章

  • C语言实现通讯录系统

    C语言实现通讯录系统

    这篇文章主要为大家详细介绍了C语言实现通讯录系统,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-02-02
  • c语言实现的hashtable分享

    c语言实现的hashtable分享

    哈希表效率高,众所周知。应用广泛,php中大部分存储使用的都是hashtable,包括变量,数组…如何使用c语言实现hashtable呢,现提供自己的思路,如有不妥之处,敬请赐教
    2014-01-01
  • Linux C 时间函数应用

    Linux C 时间函数应用

    本文是关于Linux C时间函数 time_t struct tm 进行了详细的分析介绍并有应用实例,希望能帮到有需要的同学
    2016-07-07
  • C++结构体数组详细解析

    C++结构体数组详细解析

    定义结构体数组和定义结构体变量类似,定义结构体数组时只需声明其为数组即可
    2013-10-10
  • 必须知道的C语言八大排序算法(收藏)

    必须知道的C语言八大排序算法(收藏)

    这篇文章主要介绍了C语言八大排序算法的相关资料,非常不错,具有参考借鉴价值,需要的朋友可以参考下
    2017-10-10
  • 实例讲解C++编程中lambda表达式的使用

    实例讲解C++编程中lambda表达式的使用

    这篇文章主要介绍了C++编程中lambda表达式的使用实例,lambda表达式特性的引入在C++11中可谓千呼万唤始出来,非常重要,需要的朋友可以参考下
    2016-01-01
  • OpenGL实现3D空间中移动图像

    OpenGL实现3D空间中移动图像

    这篇文章主要为大家详细介绍了OpenGL实现3D空间中移动图像,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-08-08
  • C++实现LeetCode(312.打气球游戏)

    C++实现LeetCode(312.打气球游戏)

    这篇文章主要介绍了C++实现LeetCode(312.打气球游戏),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-07-07
  • C++实现动态数组功能

    C++实现动态数组功能

    这篇文章主要为大家详细介绍了C++实现动态数组功能,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-11-11
  • 浅谈C++重载、重写、重定义

    浅谈C++重载、重写、重定义

    下面小编就为大家带来一篇浅谈C++重载、重写、重定义。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2016-06-06

最新评论