解题思路:
先判断素数,再判断质因子
注意事项:
素数就是质数,一个大于1的自然数,除了1和它自身外,不能整除其他自然数的数叫做质数,即素数;否则称为合数。 质因子(或质因数)在数论里是指能整除给定正整数的质数(或素数)。
参考代码:
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int num=sc.nextInt(); //循环数字(大于1的所有数字) for (int i = 2; i<= num; i++) { //用每一个数字除以它及以内的数字 for (int j = 2; j <= i; j++) { //能被除自己以外的数整除,则结束 if (i%j==0&&i!=j) { break; } //判断素数 //这个数只能被自己整除 if (i%j==0&&i==j) { //能把num整除的素数则为该数的质因子 if (num%i==0) { System.out.print(i+" "); } } } } } }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:637 |
字符串的输入输出处理 (C语言代码)浏览:2020 |
C语言训练-计算t=1+1/2+1/3+...+1/n (C语言代码)浏览:500 |
C语言程序设计教程(第三版)课后习题12.1 (C语言代码)浏览:986 |
破解简单密码 (C语言代码)浏览:1766 |
川哥的吩咐 (C++代码)浏览:1016 |
C二级辅导-统计字符 (C语言代码)浏览:506 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:584 |
数组输出 (C语言代码)错误???浏览:565 |
C语言程序设计教程(第三版)课后习题1.5 (C++代码)浏览:1094 |