从品牌网站建设到网络营销策划,从策略到执行的一站式服务
用递归求出2个数的最大公约数
创新互联公司主营颍上网站建设的网络公司,主营网站建设方案,成都app软件开发,颍上h5成都微信小程序搭建,颍上网站营销推广欢迎颍上等地区企业咨询
int rgcd(int v1,int v2)
{
if(v2!=0)
return rgcd(v2,v1%v2);
return v1;
}
再判断2个数的最大公约数是不是为1,不为1就是互素的
第一步 解析输入 将输入字符串用空格分成单个字符串的list链表 然后建立一个int类型的大小用list的长度 用string传int 填充进去
第二布
第一个方法体 传参int 返回其公因数的list 做个判断1不加入list里面
第二个方法体 传参2个list 返回bool型 若list中有任意项一样者true 否者false
主方法写嵌套循环把int数组数字两两对比并记录就ok了
import java.io.*; import java.util.Scanner; /** * * @author mr.chai 输入一个任意正整数,判断是否为素数 */ public class Test { public static void main(String[] args) { while (true) { int i = 0; try { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); System.out.print("Please enter a number:"); for (i = 2; i = num; i++) { if (num % i != 0) continue; else break; } if (i == num) { System.out.println("是素数"); } else { System.out.println("不是素数"); } } catch (Exception e) { System.out.println("您输入的不是数字"); } } } }
求采纳
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图