程序目的

键盘输入一个数n，求出从1到n之间的所有素数并输出。

设计思路

考虑到代码的复用性，先要写出一个判断素数的函数。

具体实现

# include <stdio.h>
# include <stdbool.h>bool isPrime(int n);int main()
{int n;printf("请输入一个数：");scanf_s("%d", &n);for (int i = 2; i < n; i++) {if (isPrime(i)) {printf("%d ", i);}}return 0;
}bool isPrime(int n)
{for (int i = 2; i < n; i++) {if (n % i == 0) {return false;}}return true;
}

C语言_求1到某个数之间的所有素数相关推荐

C语言编程求解：1到1000之间所有的素数
先给出素数的定义: 素数是只能被1和自身整出的整数. 1不是素数算法思考: 判断一个数是不是素数,只需要判断它是不能只能被1和自身整除. 那怎么判断一个数不能被除1和自身之外的其他数整除呢?想法是写 ...
信息学奥赛C++语言：求正整数2和n之间的完全数
[题目描述] 求正整数2和n之间的完全数(一行一个数). 完全数:因子之和等于它本身的自然数,如6=1+2+3 [输入] 输入n. [输出] 一行一个数,按由小到大的顺序. [输入样例] 7 [输出样 ...
C语言求：1到100之间的所有素数之和
1到100之间的所有素数之和:素数曾称质数.一个大于1的正整数,如果除了1和它本身以外,不能被其他正整数整除,就叫素数.1不是素数. 2+3+5+7+11+13+17+19+23+29+31+37+4 ...
c语言实现求二叉树叶子结点个数
通过递归求解二叉树叶子结点个数,关键在于递归结束条件的设置. main.c #include<stdio.h>//定义结点类型 typedef struct BINARYNODE {cha ...
C语言_求两个整数中的较大者
解题思路: 用一个函数来实现求两个整数中的较大者.在主函数中调用此函数并输出结果. 编写程序: #include<stdio.h> //stdio函数库包含scanf和printf #in ...
【qduoj】C语言_求整数各位数之和
题干: 描述输入一个正整数r(0<r<10),做r次下列运算:输入一个整数,输出它的位数及各位数之和. 输入同上输出同上输入样例 1 3 123456 -100 99 输出样例 ...
算法题_求数列的某个数
题目: 思路: 找到数列的同相公式最为重要,然后便可以遍历求解. 接下来我们用C++进行编程: #include<iostream> #include<vector> #inc ...
二分求值（二分适合求答案在两个数之间的题目）
二分搜索,通过不断缩小解可能存在的范围,从而求得最优解的方法题目链接:https://vjudge.net/contest/236677#problem/G There are K hours le ...
C语言：对输入的一个数判断是否是素数。所谓素数是指这个数只能被1和自身整除。要求在主函数输入一个数，调用函数Fun()判断该数是否是素数。
话不多说直接上代码: #include <stdio.h> int Fun(int m); //函数原型声明 int main() {int m, flag;printf("Pl ...

C语言_求1到某个数之间的所有素数

C语言_求1到某个数之间的所有素数

程序目的

设计思路

具体实现

C语言_求1到某个数之间的所有素数相关推荐

最新文章

热门文章