C语言求素数案例讲解

思路分析

我们先看什么是素数：因数只有1和他本身的数叫素数。

举几个例子：

13：他的因数只有1和他本身，13就是素数。

12.：他的因数有1,2,3,4,6,12,所以12 不是素数。

我们可以通过判断一个数的因数情况来看这个数是不是素数。

写两个案例进行代码分析讲解：

1.打印输出100以内的所有素数。

2.判断一个数是不是素数。

注：代码分析都在代码注释里，这里不在重复进行代码分析。

打印输出100以内的所有素数代码如下

#include <stdio.h>
void main(){int i,j;//定义变量int a;//定义变量for(i=2;i<100;i++){//求100以内的所有素数a=1;//给变量a初始化为1for(j=2;j<i;j++){//找到每个数的因数if(i%j==0){//如果逻辑为假，这个数是素数，a还是为1a=0;//如果逻辑判断为真，这个数不是素数，a赋值为0break;//如果逻辑判断为真，结束本次循环，进入下一轮循环}}if(a==1){printf("%d是素数\n",i);//打印输出100以内的素数}}
}

打印输出100以内的所有素数代码运行结果如下

判断一个数是不是素数案例代码如下

#include<stdio.h>c
void main(){int i,x;//定义变量int a=1;//定义一个变量a并且赋值为1scanf("%d",&x);//从键盘中输入一个整数for(i=2;i<x;i++){//找到这个数的因数if(x%i==0){//如果逻辑为假，这个数是素数，a还是为1a=0;//如果逻辑判断为真，这个数不是素数，a赋值为0break;//如果逻辑判断为真，结束本次循环，进入下一轮循环}}if(a==1){printf("%d是素数\n",x);}else{printf("%d不是素数\n",x);}}

判断一个数是不是素数案例代码运行结果如下

C语言求素数案例讲解相关推荐

c语言十万以内超级素数,用C语言求素数的优化
用C语言求素数的优化这个程序运行了8个小时,求一亿以内的素数和超级素数. 大家帮忙看看,我求一亿以内的素数和超级素数.从下午5:30开始,一直到零晨0点30才结束.我的电脑配置也可以.INTER E ...
java语言中如何表示素数,使用Java语言求素数的几个方法
使用Java语言求素数的几个方法今天找了一篇"面试50题"的文档,第一题是求fibonacci数列,使用递归很容易就实现了,没什么难度. 第二题是输出101~200之间的素数,没 ...
C语言求一万以内的超级素数,用C语言求素数的优化.doc
用C语言求素数的优化用C语言求素数的优化这个程序运行了8个小时,求一亿以内的素数和超级素数. 大家帮忙看看,我求一亿以内的素数和超级素数.从下午5:30开始,一直到零晨0点30才结束.我的电脑配置 ...
c语言求素数_C语言 | 求100~200的素数
"要成为绝世高手,并非一朝一夕,除非是天生武学奇才,但是这种人-万中无一" --包租婆这道理放在C语言学习上也一并受用.在编程方面有着天赋异禀的人毕竟是少数,我们大多数人想要从C语 ...
【C语言求素数（质数）的三种方法】
失踪人口回归,假期因为太懒,刚开学的这几天又真的忙,所以好长时间没有发文章了,马上我们要进行C语言考试了,我发现学的东西好多都不太懂,所以慢慢要在进行一次复习了:上周数据结构课上老师让写程序求素数,我 ...
c语言用数组存放100以内素数,c语言求素数(c语言输出100以内素数)
#include void main() { int a,b,c,d,sum; scanf(＂%d＂,&a); sum=0; for(d=3;d { b=. #include#include ...
C语言求阶乘案例教程
思路分析: 1.我们先搞清楚阶乘是什么,怎么用数学符号表示出来. 我们看百度百科对阶乘的介绍. "一个正整数的阶乘是所有小于及等于该数的正整数的积,并且0的阶乘为1.自然数n的阶乘写作n!& ...
c语言的求素数算法,C语言求素数的算法
最后一次是出了素数的问题C语言解决题目(面试),当时用了最粗暴的算法.回来细致參考资料,事实上答案有非常多种: 1,小学生版本号: 推断 x 是否为质数,就从 2 一直算到 x-1. static r ...
常见算法：C语言求素数的问题
素数,又称为质数,指在一个大于1的自然数中,除了1和此整数自身外,无法被其他自然数整除的数(只有1和本身两个因数的数),维基百科:素数的定义点击打开链接算法过程:决定一个数m是否是素数,只要让m被2 ...

C语言求素数案例讲解

C语言求素数案例讲解相关推荐

最新文章

热门文章