c语言:实现一个函数,判断一个数是不是素数。
2015-12-12 23:24
417 查看
实现一个函数,判断一个数是不是素数。
程序:
#include <stdio.h>
#include <math.h>
int prime(int num) //prime表示素数
{
int i = 0;
int k = 0;
k = sqrt(num);
for (i = 2; i <= k; i++)
{
if (num%i == 0)
{
return 0;
}
}
return 1;
}
int main()
{
int num;
int ret;
printf("请输入一个大于1的正整数:");
scanf("%d", &num);
ret = prime(num);
if (ret == 1)
{
printf("%d是素数\n", num);
}
else
{
printf("%d不是素数\n", num);
}
return 0;
}
结果一:
请输入一个大于1的正整数:8
8不是素数
请按任意键继续. . .
结果二:
请输入一个大于1的正整数:17
17是素数
请按任意键继续. . .
本文出自 “岩枭” 博客,请务必保留此出处http://yaoyaolx.blog.51cto.com/10732111/1722383
程序:
#include <stdio.h>
#include <math.h>
int prime(int num) //prime表示素数
{
int i = 0;
int k = 0;
k = sqrt(num);
for (i = 2; i <= k; i++)
{
if (num%i == 0)
{
return 0;
}
}
return 1;
}
int main()
{
int num;
int ret;
printf("请输入一个大于1的正整数:");
scanf("%d", &num);
ret = prime(num);
if (ret == 1)
{
printf("%d是素数\n", num);
}
else
{
printf("%d不是素数\n", num);
}
return 0;
}
结果一:
请输入一个大于1的正整数:8
8不是素数
请按任意键继续. . .
结果二:
请输入一个大于1的正整数:17
17是素数
请按任意键继续. . .
本文出自 “岩枭” 博客,请务必保留此出处http://yaoyaolx.blog.51cto.com/10732111/1722383
相关文章推荐
- c语言:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?打印出来?
- c语言:用户输入10个整数,程序找出其中的最大值和最小值
- c语言:编写一个程序,它从标准输入(终端)读取C源代码,并验证所有的花括号都正确的成对出现。
- 看看著名的软件都用什么语言写成
- C++ Map容器
- C++0x尝鲜:lambda表达式
- C++11尝鲜:std::move和std::forward源码分析
- 今天认识了C语言。
- C++中为二维数组开辟空间,并释放空间
- c++_4: 多态_3_纯虚函数和RTTI
- C++11 标准新特性: 右值引用与转移语义
- C语言预处理及特殊函数介绍(extern/exit/atexit/volatile/static/calloc/realloc等)PART TWO
- vc++ win32项目添加文本编辑框、静态文本、按钮、Richedit等控件
- leetcode笔记:Spiral Matrix
- error C4430: missing type specifier - int assumed. Note: C++ does not support default-int 解决方法
- C++ 编译环境,字体颜色设置
- C语言总结
- c语言学习笔记之结构体和枚举
- C语言隐藏控制台窗口
- 关于C++队列操作(并附上一道Boring题目)