解题思路:
先判断素数,再判断质因子
注意事项:
素数就是质数,一个大于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语言代码)浏览:562 |
C语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:812 |
点我有惊喜!你懂得!浏览:1514 |
永远的丰碑 (C语言代码)浏览:653 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:929 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:735 |
简单的a+b (C语言代码)浏览:537 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:602 |
【绝对值排序】 (C++代码)浏览:670 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:518 |