使用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语言实现餐饮点餐管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-01-01
这篇文章主要为大家详细介绍了C语言实现三子棋小游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-01-01
为了提高MySQL数据库的访问的瓶颈,除了在服务器端增设缓存服务器缓存常用的数据之外（如redis）,还可以增加数据库连接池,来提高MySQL Server的访问效率,这篇文章主要给大家介绍了关于如何利用C++实现mysql数据库的连接池的相关资料,需要的朋友可以参考下2021-07-07
这篇文章主要介绍了c++的virtual和override作用及说明，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-11-11
这篇文章主要为大家详细介绍了用C语言实现扫雷游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-06-06
这篇文章主要介绍了C++中Semaphore内核对象用法实例,有助于深入了解信号量(Semaphore)的基本用法,需要的朋友可以参考下2014-10-10
使用顺序存储结构的线性存储结构的表为线性顺序表。本文将分别利用C语言和C++实现线性顺序表，文中示例代码讲解详细，需要的可以参考一下2022-05-05
这篇文章主要为大家详细介绍了C语言代码实现学生成绩管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-06-06
大家好，本篇文章主要讲的是C语言中的盗贼（小偷）问题详解，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下2022-01-01
这篇文章主要介绍了C++中变量的存储类别和属性,是C++入门学习中的基础知识,需要的朋友可以参考下2015-09-09
最新评论