C语言求21000内最大素数（20983）

话不多说，先上代码

#include<stdio.h>
#include<math.h>
int main()
{int i, j;for (i = 21000; i >= 1; i--){for (j = 2; j <= i; j++){if (i % j ==0)break;}if (i == j)break;}printf("%d", i);return 0;
}

一道多重循环的题，课上突然卡住，现在来复盘一下。

思维：求最大素数，可从最大数往前遍历，即第一个for语句，先判断21000是否为素数，可从2往上查找，即第二个for语句，然后是20999,20998……这样一个个循环下来，到20983，输出符合条件的数。

已编译，可运行，运行结果20983。

初写博客，经验欠缺，欢迎交流学习。

C语言求21000内最大素数（20983）相关推荐

c语言求100内素数
求100内素数这里两种赋值方法(解析都在注释里面,源码都放下面了): 一:代码解析源码: //输出100内素数 #include<stdio.h> int main() {int i,j ...
C语言求1000以内的素数
Today,让我来带大家学习怎样用C语言求1000以内的素数并输出在这里,我用到的求素数的方法是用 i 除以 2 ~ i - 1 之间的每一个整数,如果都不能整除,那 i 就是素数,下面就不多说了, ...
求0-100内有多少素数
求0-100内有多少素数? 25个我的代码只限制于0-100,原理是0-100之间的如果不是素数,则因数必有0-9之间的数,则使判断的那个数n除0-9,设置两个变量step,total,一个变量判 ...
c语言编写1000以内素数的函数6,C语言求1000以内的素数
Today,让我来带大家学习怎样用C语言求1000以内的素数并输出在这里,我用到的求素数的方法是用 i 除以 2 ~ i - 1 之间的每一个整数,如果都不能整除,那 i 就是素数,下面就不多说了, ...
用c语言求1 n的素数个数给出两种解法,【题目】求n以内的素数个数
最近在leetCode上刷提,还是满锻炼人的,为以后面试打基础吧.不多说下面开始. 问题:求[2,n]之间的素数的个数. 来源:leetCode OJ 提示: Let's start with a i ...
求1到n的素数个数C语言,求 1~n 之间素数的个数
1. 筛选法筛选掉偶数,然后比如对于 3,而言,筛选掉其整数倍数:(也即合数一定是某数的整数倍,比如 27 = 3*9) int n = 100000000; bool flag[100000000 ...
c语言编程输出指定范围的素数,C语言输出范围内所有素数
用C语言输出100之间的所有质数用C语言输出100之间的所有质数. 各位. 首先新建一个空白的c语言文件,引入头文件,头文件中包括math库,稍后会用到,建立主函数: 主函数上面新建一个判断素数的函 ...
可逆素数编程c语言,巧用C语言求四位的可逆素数
求四位的可逆素数.可逆素数指:一个素数将其各位数字的顺序倒过来构成的反序数也是素数. *问题分析与算法设计本题的重点不是判断素数的方法,而是求一个整数的反序数.求反序数的方法是从整数的末尾依次截取最 ...
c语言求素数_C语言 | 求100~200的素数
"要成为绝世高手,并非一朝一夕,除非是天生武学奇才,但是这种人-万中无一" --包租婆这道理放在C语言学习上也一并受用.在编程方面有着天赋异禀的人毕竟是少数,我们大多数人想要从C语 ...
C语言，C#语言求100-999内的水仙花数源程序
水仙花数(Narcissistic number)也被称为超完全数字不变数(pluperfect digital invariant, PPDI).自恋数.自幂数.阿姆斯壮数或阿姆斯特朗数(Armst ...

C语言求21000内最大素数（20983）

C语言求21000内最大素数（20983）相关推荐

最新文章

热门文章