用递归求出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("您输入的不是数字"); } } } }
求采纳