使用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;
}
相关文章
这篇文章主要和大家介绍12个C语言中必背的实例，文中的示例代码讲解详细，对我们了解和掌握C语言有一定的帮助，感兴趣的小伙伴快跟随小编一起了解一下2022-11-11
deque双端队列容器与vector很类似，采用线性表顺序存储结构。但与vector区别，deque采用分块的线性存储结构来存储数据，每块的大小一般为512B，将之称为deque块，所有的deque块使用一个map块进行管理，每个map数据项记录各个deque块的首地址。2021-06-06
这篇文章主要为大家详细介绍了cocos2dx-3.10 C++实现滚动数字效果，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-09-09
这篇文章主要介绍了C++中如何实现多态问题，具有很好的参考价值，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-02-02
下面小编就为大家带来一篇浅谈c/c++中使用指针需要注意的问题。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-06-06
回溯算法并不是什么高效的算法，因为本质上时去遍历所有元素，找出所有可能，然后选出需要的答案。那为什么还要回溯法，简单来说，不是所有的问题都能用什么巧妙的方法来解决的2023-03-03
本篇文章是对C++中获取UTC时间精确到微秒的实现进行了详细的分析介绍，需要的朋友参考下2013-05-05
本篇文章是对C语言中空指针、空指针常量、NULL & 0 进行了详细的分析介绍，需要的朋友参考下2013-05-05
这篇文章主要介绍了C++ 函数指针内容，下面文章围绕C++ 函数指针的相关资料展开详细内容,包括函数指针的进阶内容，需要的朋友可以参考一下，希望对大家有所帮助2021-11-11
这篇文章主要为大家详细介绍了C++实现结束应用进程小工具，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-05-05
最新评论