欢迎您访问365答案网,请分享给你的朋友!
生活常识 学习资料

C语言最大公约数和判断素数

时间:2023-04-27
最大公约数 题目要求

输入两个数字,然后判断它们的最大公约数是多少


程序代码如下

#include int main() {//初始化变量int n1 = 0, n2 = 0;int max = 0;int min = 0;int i = 0;//输入两个数字scanf("%d %d", &n1, &n2);//设计循环程序min = n1 < n2 ? n1: n2;for (i = 1; i <= min; i++) {if (n1 % i == 0 && n2 % i == 0) {max = i;}}printf("%d", max);return 0;}

题目思路 先要有两个变量存放输入的两个数(n1和n2)题目中说了最大公约数,所以要创建一个变量max来存放公约数,又因为是最大公约数,所以max变量是一直变化的最大公约数最大也会比输入的两个数字较小的那个要小,所以要把较小的变量算出来剩下的相信直接想一想就出来了 最大公约数的循环程序(从for开始)

for (i = 1; i <= min; i++) {if (n1 % i == 0 && n2 % i == 0) {max = i;}}

相信一看就懂,两个输入的数(n1和n2)都是要同时除以一个数并且余数都是0
其他的就不过多阐述

判断一个数是否为素数

#include int main() {// 初始化变量int n = 0;int i = 0;int flag = 1;// 输入数字scanf("%d", &n);//设置循环程序for (i = 2; i < n; i++) {if (n % i == 0) {flag = 0;}}if (flag == 1) {printf("这是素数,是%dn", n);}else {printf("这不是素数n");}return 0;}

题目思路 同样创建一个变量来存放输入的数(n)可以创建一个标志变量(flag),如果flag = 0,那么就返回不是素数,反之,是素数。设置循环程序

只对for循环后面进行讲解

for (i = 2; i < n; i++) {if (n % i == 0) {flag = 0;}}if (flag == 1) {printf("这是素数,是%dn", n);}else {printf("这不是素数n");}

用输入的数(n)一个个数字取余(从2~输入的数本身-1),那么如果余数是0的话就说明就有输入的数字可以被整除,然后对flag赋值0,反之,不赋值(因为已经赋值了)

Copyright © 2016-2020 www.365daan.com All Rights Reserved. 365答案网 版权所有 备案号:

部分内容来自互联网,版权归原作者所有,如有冒犯请联系我们,我们将在三个工作时内妥善处理。