mod在程序中是什么意思,程序里面mod是什么意思

首页 > 游戏 > 作者:YD1662024-02-01 22:19:49

练习C语言的第二天及第二题,我们来谈一谈对素数的判断。

提到素数,想必大家都不陌生。

素数,就是质数,大于1的一个正整数,指的是它不能被除了1与它本身以外的其它自然数整除,给几个最简单的例子,2就是素数、3也是素数、5也是素数。

很明显可以看到,这些数都不能被除了1与它本身以外的其它自然数整除。

那判断能否整除的条件,自然就是取余数。

比方以3为例,在1和它本身之间的数为2,而3除以2取余为1,不为零,则说明它为素数。

反之,以6为例,6除以2取余为0,则说明它不为素数。

mod在程序中是什么意思,程序里面mod是什么意思(1)

那么,在知道如何判断素数的逻辑之后,我们就可以动手来写代码了。

在程序中,我们一般用mod来代表取余数,也就是用%这个符号来代表。

首先,我们要输入一个正整数N,也就是用到scanf。

之后对该正整数N进行判断。

注意,这里其实做的时候蛮有问题的,因为要判断是否为素数,就要让它对从1到它本身(开区间)进行整除,只要有一个能整除,那就说明不是素数,反之,则为素数。

需要用到一个for循环来进行遍历,再在for循环里进行条件判断。

如图所示:

在最开始做的时候,诶,我按照自己的逻辑慢慢写的,可还是产生了问题,为什么会这样呢,原因归根结底在于for循环里写printf打印语句,执行了很多次,导致最终输出的结果多种多样。

mod在程序中是什么意思,程序里面mod是什么意思(2)

所以,为了避免这个问题,避免重复打印的问题,必须得把打印的语句给挪到for循环外面。

那挪到外面之后呢,我们就要对for循环中进行处理,可以用一个计数来代替,比方说当判断不为素数的时候,计数加一,反之,则计数不变化。

之后再在for循环之外对这个计数进行判断不就行了么。

代码如下所示:

#include<stdio.h> int main(){ int N = 0; int count = 0; scanf("%d", &N); while(N<=1){ printf("please input again\n"); scanf("%d", &N); } for(int i = 2; i < N; i ){ if(N%i == 0){ count ; } } if(count==0){ printf("it is a prime\n"); } else{ printf("it is not a prime\n"); } }

结果:

mod在程序中是什么意思,程序里面mod是什么意思(3)

总结:总的来说,判断是否为素数还是蛮简单的,当然了,判断是否为素数其实不一定就是用这种方法,也可以用其它方法,欢迎大家一起讨论。

栏目热文

文档排行

本站推荐

Copyright © 2018 - 2021 www.yd166.com., All Rights Reserved.