首页 > 编程知识 正文

c语言除法取余数,c++取余数

时间:2023-05-06 07:28:48 阅读:161850 作者:4172

取余数的应用价值在数学中常见的是加减乘除,但在计算机编程中,多了一种叫做模的东西。 也就是说,我们有剩余。

取剩余的作用是什么呢?

在c中,整数除以整数仍然可以得到整数,剩下的部分需要根据需要用模型(% )计算。

取余数也可以用来判断奇偶性。 因为一看到数字,就一目了然是单数还是双重。

但是,计算机不行,需要给它一个规则,让它按照这个规则计算。

而且,我们已经推算出来了。 因为写程序需要寻找规则,而不是看! 我明白。 可以看出奇数不能被2整除,偶数可以被2整除。 于是,我们知道奇数除以2的馀数是1,偶数除以2的馀数是0。 因此,可以使用此规则来确定一个数是奇数还是偶数。

例如:

# include bits/stdc.husingnamespacestd; int main () {int n; cinn; if(n%2==0) {cout为偶数' endl; (else ) cout为奇数) endl; }return 0; )除了求偶奇性外,还有求素数、进变换、分解数等用途。 这里我们来做一下求素数的简单展示吧。 其他功能将在新章节中介绍。

素数(素数)是什么? 只有1和其自身的整除的数被称为素数。 因此,可以看出最小的素数是2。 因为1只能被1整除。 (这里不详细叙述,这属于数学管,我们使用。

素数的用途是什么? 那有很多,但我只知道一些。 其中最有名的是哥德巴赫的猜想。 大于任意2的偶数可以写两个素数之和。 因此,必须认真理解用计算机如何求出一个数是否为素数。

从定义中可以看出,2以上的数可以被1和除此之外的数整除的是合数,否则就是素数。

代码如下所示。

# include bits/stdc.husingnamespacestd; int main () {int n,f=1; //如果识别符f、f发生变化,则证明找到了可以整除其数的其他数值cinn; for(intI=2; in; I ) (/模拟1和除其本身之外的其他数if ) n%I==0) ) f=0; 黑; }if(f==1) {cout是素数(endl; (else ) cout为整数) endl; }return 0; }但是,如果计算一下的话,你会发现从2到n/2 1的结尾都可以。 这个数n一半以上的x,n/x的值变成2到1之间的小数,不是整数。 因此,剩下的数还不能被整除,可以排除一半的数据,减少循环次数。

部分代码如下所示。

for(intI=2; i=n/2 1; I ) (/模拟1和除其本身之外的其他数if ) n%I==0) ) f=0; 黑; }但是,也已知一个数可以分解为a*b=n,假设a=b,则可以写成a*a=a*b=n,如果模拟到a也没有发现能被n整除的数,则可以得出n是素数的结论。

部分代码如下所示。

for(intI=2; i*i=n; I ) (/模拟1和除其本身之外的其他数if ) n%I==0) ) f=0; 黑; }最后给出了两个完整的代码

普通版:

# include bits/stdc.husingnamespacestd; int main () {int n,f=1; //如果识别符f、f发生变化,则证明找到了可以整除其数的其他数值cinn; if(N2 ) f=0; 如果//n小于2,则一定不是素数for (inti=2; i*i=n; I ) (/模拟1和除其本身之外的其他数if ) n%I==0) ) f=0; 黑; }if(f==1) {cout是素数(endl; (else ) cout为整数) endl; }return 0; (函数版) )如果不知道的话,请期待函数解说篇) ) ) )。

# include bits/stdc.husingnamespacestd; intzs(intn ) if ) N2 ) return 0; for(intI=2; i*i=n; I ) if(n%I==0) return 0; }return 1; (} int main ) ) {int n; cinn; if(zs(n )==1) {cout是素数(endl; (else ) cout为整数) endl; }return 0; }到此为止,差不多结束了。 我们之后追加进变,或者敲七小游戏。 这些和取剩余密切相关。

最后,还是那句话。 如有不足,欢迎大家补充。 我们一起学习进步了。

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。