小言_互联网的博客

《看聊天记录都学不会C语言?太菜了吧》(22)(必懂!题解 1-100 内素数)素数原来是质数!为什么你不早说!

402人阅读  评论(0)

好消息2020年4月13日晚7.30我在CSDN开播,等你来聊天

预约连接:https://live.csdn.net/room/A757291228/MJWK0Gem

本系列文章将会以通俗易懂的对话方式进行教学,对话中将涵盖了新手在学习中的一般问题。此系列将会持续更新,包括别的语言以及实战都将使用对话的方式进行教学,基础编程语言教学适用于零基础小白,之后实战课程也将会逐步更新。

若有想学习的内容可以在评论区留言,根据大家的要求持续更新。点赞过十万就算化成灰我也更新下一篇。(肯定不到,也会更的。)

有问题也可以在评论区留言,也可以私聊我加我好友共同交流一起进步~

喜欢内容欢迎关注我、评论、点赞、收藏,这对我很重要,谢谢~


由于部分粉丝要求想要学python,就更了这个系列,我就算是生产队的驴、化成灰我C语言和python都一周6篇打底。可以关注我加我好友提你们想学的内容哟~

目录

《看聊天记录都学不会C语言?太菜了吧》(22)(必懂!题解 1-100 内素数)素数原来是质数!为什么你不早说!——(必懂!题解)求素数

《看聊天记录都学不会C语言?太菜了吧》(21)(必懂!题解冒泡排序)在现实生活中,打擂台比赛争名次竟用的是冒泡排序?——(必懂!题解)冒泡必懂

《看聊天记录都学不会C语言?太菜了吧》(20)(必懂!题解指定天数)我能知道2000年后的这个月一共有几天——(必懂!题解)我能知道2000年后的这个月一共有几天

《看聊天记录都学不会C语言?太菜了吧》(19)巩固开始,数字1、2、3、4能够组成多少个 3 位数的不同的排列——巩固1

《看聊天记录都学不会C语言?太菜了吧》(18)2分钟搞结构体——结构体

看聊天记录都学不会C语言?太菜了吧》(17)5分钟搞懂指针与多重指针——指针与多重指针

《看聊天记录都学不会C语言?太菜了吧》(16)我一直以为校花很漂亮,直到我叫了她一声…——生命空间、命名规则

《看聊天记录都学不会C语言?太菜了吧》(15)你学了一节课的函数我5分钟搞定了,还很熟——自定义函数传参、返回值

《看聊天记录都学不会C语言?太菜了吧》(14)这么神奇?我写了20行代码竟然一行就可以搞定?——自定义函数

《看聊天记录都学不会C语言?太菜了吧》(13)(9*9 乘法表)寻找电脑中的盲盒彩蛋——for 循环与循环嵌套 九九乘法表

《看聊天记录都学不会C语言?太菜了吧》(12)循环有多容易?你看一眼就怀…——循环

《看聊天记录都学不会C语言?太菜了吧》(11)2分钟领悟数组——数组

《看聊天记录都学不会C语言?太菜了吧》(10)程序媛聪明绝顶了——逻辑与运算符

《看聊天记录都学不会C语言?太菜了吧》(9)老公饼真的有老公送?——字符数组

《看聊天记录都学不会C语言?太菜了吧》(8)牛郎和织女竟有一个孩子?——多条件if

《看聊天记录都学不会C语言?太菜了吧(7)下一篇文章告诉你牛郎是谁——if逻辑判断

《看聊天记录都学不会C语言?太菜了吧(6)以前跟我说编程很难的给我站出来——浮点数及变量运算

《看聊天记录都学不会C语言?太菜了吧(5)打了一把游戏我学会了一个编程知识?——变量输出及占位符

《看聊天记录都学不会C语言?太菜了吧(4)原来我早就会编程了——变量

《看聊天记录都学不会C语言?太菜了吧(3)代码都在谈恋爱难道你不知道?——头文件及标点

《看聊天记录都学不会C语言?太菜了吧(2)我说编程很容易你们不服?——Devc使用及HelloWorld

《看聊天记录都学不会C语言?太菜了吧(1)我在大佬群里问基础问题没人理?——学习建议


我的其它教程

教程点击进去将会有目录

《看聊天记录都学不会Python到游戏实战?太菜了吧》(1)加载Python神器!亮剑!

《看聊天记录都学不会C#?太菜了吧》(1)从今天开始我是一个游戏开发者

你去约个会,你零基础的同学就学完C语言知识点过完了

【小白进】大佬们学习为什么简单?小白该如何学习?学历不高如何找工作?副业很好赚?了解后少走弯路


作者简介

作者名:1_bit

简介:CSDN博客专家,2020年博客之星TOP5,蓝桥签约作者。15-16年曾在网上直播,带领一批程序小白走上程序员之路。欢迎各位小白加我咨询我相关信息,迷茫的你会找到答案。

博客地址:https://i1bit.blog.csdn.net


🐰小C:小媛,上一节内容有点懵吧,我们这一节来做个简单的题目。

👸小媛:???我可是程序媛!怎么会懵,不过先来个简单的题目让我开开胃吧。 😎

🐰小C:唔,那我们就来一个开胃菜爽一下吧。

👸小媛:赶紧,我饿了。

🐰小C:那就做一个计算 0 到 100 以内的素数计算吧。

👸小媛:啥?你再说一遍。 😩

🐰小C:做一个计算 1 到 100 以内的素数计算。

👸小媛:什么是素数? 😩

🐰小C:就是一个正整数,只能够被 1 和本身整除,就叫做素数。

👸小媛:你是不是故意的? 😩

🐰小C:你说啥?故意啥?

👸小媛:这不就是质数吗?

🐰小C:是呀,怎么了?

👸小媛:我…嗯,没事,你继续。 😂

🐰小C:那你懂怎么做吗?

👸小媛:不懂,请教我,谢谢。

🐰小C:不客气。那我们先来看看怎么样判断一个数是不是素数吧。

👸小媛:你能不能用“质数”这个词代替素数?

🐰小C:也行。我先问你,如果我要判断一个数为 100,那么除什么数最大能够整除?

👸小媛:50 呀。

🐰小C:为什么?

👸小媛:因为超过一半肯定不是整除咯,那就是1.几了。

🐰小C:你明白的话基本上就快要知道素数怎么做了。例如我们想知道 99 是不是素数很简单。

#include <stdio.h>
int main()
{
   
    int n=99,get=0,i;
 
    for(i=2; i<=n/2; ++i){
   
        if(n%i==0){
   
            get=1;
            break;
        }
    }
 
    if (get==0){
   
    	printf("%d 是素数",n);
	}else{
   
		printf("%d 不是素数",n);
	}
}

👸小媛:喂喂喂!你不讲武德啊,怎么突然上那么多代码?

🐰小C:其实你都会的,你不信你看看?

👸小媛:我不会,你跟我说。

🐰小C:其实很简单,我首先创建了一个变量 n 和一个变量 get,n 用来存储你要判断的数,get 为一个标记,记录是否找到其它的除数,懂吧?

👸小媛:我不傻。 😂

🐰小C:然后接下来使用一个 for 循环,因为质数要大于 1 的正整数才行,所以 i 从2开始;由于这个 i 是作为除数,所以不能大于判断的数的一半,则条件为 i<=n/2;

👸小媛:理解。

🐰小C:继续看 for 循环里面的判断。使用 if 语句判断 n%i==0,此时只要被整除没有余数,则代表肯定有其它的数除判断的数能够整除,这时直接给 get 赋值为 1,那么这个判断质数的数肯定不为质数。

👸小媛:若为 0 则是没找到自身和 1 之外的数能够整除判断的数,此时就是质数? 😅

🐰小C:懂了吧?

👸小媛:原来如此。所以如果是找到 1-100 以内的质数那就是直接在外面 for 循环一个循环变量 i ,然后拿去判断就可以了对吧?这样就可以找到 1-100 之间的质数了?

🐰小C:是的,你写出来吧、

👸小媛: 知道怎么写就简单了,代码在下面。

#include <stdio.h>
int main()
{
   
    int get=0,i,j;
    
 	for(j=2; j<=100; j++){
   
 		get=0;
	    
		for(i=2; i<=j/2; i++){
   
	        if(j%i==0){
   
	            get=1;
	            break;
	        }
	    }
	    
	    if (get==0){
   
	    	printf("%d 是素数\n",j);
		}
    }
}

🐰小C:解释一下吧。

👸小媛: 很简单啊,直接用之前的代码改一下就好了。直接在外面加个循环,小于 100 即可,只要把外循环的循环变量 j 当作除数就好了。内层循环的 i 只需要每次循环小于 j 的一半就可以了,因为 j 是被除数;但是在这里要注意每次内循环开始前必须要将 get 变量重新置零,因为每次循环完都要重新记录,最后在内循环后加一个判断就可以了,如果 get 还为 0 肯定那个数是质数,就直接输出就可以了。 😂

🐰小C:不错,这个开胃菜够简单吧?

👸小媛:是挺简单的,哈哈哈。

🐰小C:歇一下,等下大招就来了。

👸小媛:那就明天再来吧,我缓缓,哈哈哈。 😎


转载:https://blog.csdn.net/A757291228/article/details/115630019
查看评论
* 以上用户言论只代表其个人观点,不代表本网站的观点或立场