求出1到某个数的所有素数

判断输入某个数，求出1到某个数的所有素数

#include <stdio.h>bool isPrime(int i) {int m;for (m = 2; m<i; m++){if (0 == i % m) {break;}        }if (i == m) {return true;}else {return false;}}/*求1到某个数之间的所有素数*/
int main() {int val;int j;scanf_s("%d", &val);for (int i = 2; i<=val; ++i){ //val  100//判断i是不是素数，是输出，不是不输出/* for (j = 2; j <i; j++){if (0 == i % j) {break;}}if (i == j) {printf("%d\n",i);}
*/if (isPrime(i)) {printf("yes=%d\n",i);}else {printf("no=%d\n",i);}}while (true){}}

优化

#include <stdio.h>bool isPrime(int i) {int m;for (m = 2; m < i; m++){if (0 == i % m) {break;}}if (i == m) {return true;}else {return false;}}void TravelseVal(int n) {for (int i = 2; i <= n; ++i) { //val  100if (isPrime(i)) {printf("yes=%d\n", i);}else {printf("no=%d\n", i);}}
}/*求1到某个数之间的所有素数*/
int main() {int val;scanf_s("%d", &val);TravelseVal(val);while (true){}
}

求出1到某个数的所有素数相关推荐

Coding：取若干个1到n的整数可求和等于整数m，求出所有组合的个数
要求给定整数n,取若干个1到n的整数可求和等于整数m,编程求出所有组合的个数.比如当n=6,m=8时,有四种组合:[2,6], [3,5], [1,2,5], [1,3,4].限定n和m小于120. ...
每日一题（42）—— 已知一个数组table，用一个宏定义，求出数据的元素个数
已知一个数组table,用一个宏定义,求出数据的元素个数. // 总大小除以第一个元素的大小 #define TNTBL (sizeof(table)/sizeof(table[0]))
JAVA 求出自然数101~199中的所有素数，每行显示10个数
课后习题练习 2.2 编程求出自然数101~199中的所有素数,每行显示10个数 2.3 编程顺序输出1~100之间所有能被7整除的整数 2.2 int num = 0, flag = 1;int b ...
某同学使用计算机求15个数的平均数时,某同学使用计算器求30个数据的平均数时,误将105输入为15,那么由此求出的平均数与实际平均数的差是()A.33B.C·3.5d.35...
平均数.中位数和众数异同: 一.相同点平均数.中位数和众数这三个统计量的相同之处主要表现在:都是来描述数据集中趋势的统计量:都可用来反映数据的一般水平:都可用来作为一组数据的代表. 二.不同点它们 ...
判断素数或者求出素数的基本算法《挑战程序设计竞赛》
2018-2-28 首先我们得明确一个概念,那就是什么是素数,据我的了解,素数就是除了1和它本身之外,不存在其他的因数的数. 1.素性测试判断给定的数n是否是素数这应该是最简单的了,直接从2至n, ...
100个python算法超详细讲解：求出符合要求的素数
完整版下载超详细Python算法案例讲解100例.zip-Python文档类资源-CSDN下载 1．问题描述编写程序实现将大于某个整数n且紧靠n的k个素数存入某个数组中, 同时实现从infile. ...
【C语言习题】两素数之差为2，则称该两素数为双胞胎数。求出[2，300]内双胞胎数。
问题两素数之差为2,则称该两素数为双胞胎数.求出[2,300]内: 所有素数并保存到文件prime.txt中: 有多少对双胞胎数: 最大的一对双胞胎数. 分析首先脑子里要有文件操作的框架, 其次要 ...
编程笔试(解析及代码实现)：序列重排之给一个长度为n的序列A，求找出某种排列方式使得相邻两个数的差值之和最大并求出该最大值
编程笔试(解析及代码实现):序列重排之给一个长度为n的序列A,求找出某种排列方式使得相邻两个数的差值之和最大并求出该最大值目录题目描述代码实现题目描述序列重排:给一个长度为n的序列A,求找出 ...
c语言输入十个英文国名,c语言程式设计在主函式输入10个字元,用子函式求出共输入几个英文字元,几个数字字元,几个符号%...
c语言程式设计在主函式输入10个字元,用子函式求出共输入几个英文字元,几个数字字元,几个符号%以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我 ...

求出1到某个数的所有素数

求出1到某个数的所有素数相关推荐

最新文章

热门文章