题目:判断101-200之间有多少个素数,并输出所有素数。
来源:互联网 发布:软件可否申请专利 编辑:程序博客网 时间:2024/06/06 12:42
假如一个数是m, 判断它是不是素数就从2到m-1的数都不能被他整除,它只有1和本身两个可以被整除,实际上我们可以直接用m除于2到(m-1)开方,因为如果大于(m-1)开放有个因数,那么(m-1)开方下必定有个因数,所以2到(m-1)开方就能判断是不是素数
程序如下
/*
题目:判断101-200之间有多少个素数,并输出所有素数。
*/
#include <stdio.h>
#include <math.h>
int main(void)
{
int i, m;
for (i=101; i<=200; i++)
{
for(m=2;m<(sqrt(i)); m++)
{
if (i%m == 0)
break;
}
if (m>(sqrt(i)))
printf("%d ", i);
}
return 0;
}
1 0
- 题目:判断101-200之间有多少个素数,并输出所有素数。
- 程序2. 题目:判断101-200之间有多少个素数,并输出所有素数。
- 题目:判断101-200之间有多少个素数,并输出所有素数。
- 题目:判断101-200之间有多少个素数,并输出所有素数。
- 题目:判断101-200之间有多少个素数,并输出所有素数。
- 练习题目8. 判断101-200之间有多少个素数,并输出所有素数。
- 【程序2】 题目:判断101-200之间有多少个素数,并输出所有素数。
- 题目:判断101-200之间有多少个素数,并输出所有素数。
- 【程序2】题目:判断101-200之间有多少个素数,并输出所有素数。
- 题目:判断101-200之间有多少个素数,并输出所有素数。
- 题目:判断101-200之间有多少个素数,并输出所有素数。
- 006-题目:判断101-200之间有多少个素数,并输出所有素数。
- java 题目:判断101-200之间有多少个素数,并输出所有素数。
- 题目:判断101-200之间有多少个素数,并输出所有素数。(java)
- 【判断素数问题】判断101-200之间有多少个素数,并输出所有素数
- 【程序12】 题目:判断2-200之间有多少个素数,并输出所有素数
- 题目:判断1-200之间有多少个素数,并输出所有素数。
- 判断101-200之间有多少个素数,并输出所有素数及素数的个数
- iOS面向切面编程-AOP
- 在前端获取上传的excel文件内容
- 《The.Go.Programming.Language.2015.11.pdf》之map和结构体
- LeetCode 198. House Robber
- jenkins上添加text parameter, 用脚本读取并存到配置文件中
- 题目:判断101-200之间有多少个素数,并输出所有素数。
- Kendo UI开发教程:Kendo UI模板概述
- SQL视图
- 2016.11.11 js对象(RegExp 事件)
- C# ListView用法详解 很完整
- 使用SevenZipSharp压缩、解压文件
- jquery 两种方法设置disabled属性
- Exsi5.0在虚拟机中安装时提示Intel VT不支持解决办法
- Laravel与Repository Pattern(仓库模式)——概念篇