一、找出10000以内所有的素数并打印出来

为了整齐好看，一行只打印10个数

#include<stdio.h>
int main()
{int i,j,k=0;//i是2-10000待确认是否为素数的数，j表示i的因子，k表示素数的个数for(i=2;i<10000;i++){for(j=2;j*j<=i;j++){if(i%j==0)//判断i是否能被1和本身以外的数整除，%表示求余break;//break跳出第二个for循环}if(j*j>i){printf("%d ",i);k++;//每增加一个素数k就加1if(k%10==0)//一行打印10个数之后换行{printf("\n");}}}
}

编译结果如下：

代码理解：
1）素数：即不能1和本身以外的数整除且是大于1的自然数，那我们在寻找素数的时候就要判断i（2-10000的数）是否能够被1和本身以外的数整除（%表示求余），若能够，则不是素数，不打印出来，若不能整除，则为素数。

2）对于需要求出某个范围内的某种类型的数，我们一般采用for循环遍历全部范围的数字根据要求进行判断。

3）

for(j=2;j*j<=i;j++){if(i%j==0)//判断i是否能被1和本身以外的数整除，%表示求余break;//break跳出第二个for循环}

这个for循环是用于判断此数字是否为素数，j表示从2开始是否有数为i的因数，jj<=i，对于大于1的数来说，它的因子最小是1，最大是本身，如果它的平方根为自然数，即jj=i，则i%j=0，此数一定不是素数，跳出for循环，继续到下一个数字的判断

若j*j<i，则j不可能是i本身，只能是2-i之间的数，若i能被j整除，则i不是素数，跳出for循环，判断下一个数

若jj<i，则j一定不是1或i本身，如果i还有其他因子，那这些因子中一定有<sqrt(i),j是从2开始的数，若jj>i,则i一定是素数

不知道我讲清楚了没有~有不理解地方的可以在下方发表评论哦！

二、求出100-200的素数

#include<stdio.h>int main()
{int i,j,k=0;//k表示素数的个数for(i=100;i<=200;i++){for(j=2;j*j<=i;j++){if(i%j==0)break;}if(j*j>i){printf("%d ",i);k++;if(k%5==0){printf("\n");}}}}

编译结果如下：

第一个代码要是看懂了，第二个应该没问题了哦！

C语言：找出10000以内所有的素数（质数）相关推荐

C++实现找出10000以内的完数
C++实现找出10000以内的完数 #include <stdio.h> int main(){int n; // 用户输入的整数int i; // 循环标志printf("输 ...
一个数如果恰好等于它的因子(因子：即能够整除的数)之和，这个数就称为“完数”。例如 6=1＋2＋3 28=1+2+4+7+14 编程找出10000以内的所有完数。
python解决:一个数如果恰好等于它的因子(因子:即能够整除的数)之和,这个数就称为"完数". 例如 6=1+2+3 28=1+2+4+7+14 编程找出10000以内的所有完数 ...
Java用数组找出10000以内的质数
一.找出10000以内的质数质数:只能被1和本身整除的数叫质数思路一: 先逐个遍历10000内的所有的奇数,从2开始,然后遍历小于开方后的奇数,如果能整除就不是质数,如果不能整除,就是奇数 int ...
c语言程序找出500以内的所有素数,c语言求出给定范围内的所有质数
程序功能: 输入一个整数,要求打印出这个整数以内的所有质数. 程序示例: #include #include #include bool IsPrime(int x) { bool bResult = ...
python求10000以内的质数_python找出10000以内的质数_【Python学习】打印10000以内的所有素数...
摘要: 普及一下素数,初中学的都忘记了百度:质数(prime number)又称素数,有无限个.质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数. 基本判断思路:在一般领域 ...
python找出10000以内的质数_【Python学习】打印10000以内的所有素数
摘要: 普及一下素数,初中学的都忘记了百度:质数(prime number)又称素数,有无限个.质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数. 基本判断思路:在一般领域 ...
找出10000以内的自然数中的所有完数，并统计找到的完数个数。所谓完数个数，指它恰好等于除它本身之外的因子之和
#include <stdio.h> int main() {int i, j, count = 0, sum;for (i = 1; i <= 10000; i++) //穷举10 ...
python求小于n的所有素数_快速找出N以内的所有素数解法，python版本。这个应该是最快的了...
作者:Raffeale/于大伟质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数. 一般正常人的解法是两次循环,假设求小于N的所有素数.一次用N-1之间的所有数去 ...
python找出10000以内的质数_查找10000以内的质数
质数,只能被自己和1整除的整数. 判断要点1:质数数组默认为[2], n若能被任意质数数组中的值整除,则不是质数 (function displayPrime() { let primeArray = ...

C语言：找出10000以内所有的素数（质数）

文章目录

一、找出10000以内所有的素数并打印出来

二、求出100-200的素数

C语言：找出10000以内所有的素数（质数）相关推荐

最新文章

热门文章