C语言素数的乘积,判断一个正整数是否有两个素数的乘积

public static void main(String[] args) {

int a = 44;

if (isPrime(a)) {

System.out.println("a是素数,找不到两个素数相乘");

} else {

for (int i = 2; i

if (a%i == 0) {

int s = a / i;

//判断两个乘数是否素数

if (isPrime(i) && isPrime(s)) {

System.out.println("a不是素数,找到两个素数相乘"+i+"x"+s);

break;

}else {

System.out.println("a不是素数,找不到两个素数相乘"+i+"x"+s);

break;

}

private static boolean isPrime(int src) {

double sqrt = Math.sqrt(src);

if (src

return false;

}

if (src == 2 || src == 3) {

return true;

}

if (src % 2 == 0) {// 先判断是否为偶数，若偶数就直接结束程序

return false;

}

for (int i = 3; i <= sqrt; i+=2) {

if (src % i == 0) {

return false;

}

return true;

}

C语言素数的乘积,判断一个正整数是否有两个素数的乘积相关推荐

python任意输入一个正整数、判断该数是否为素数_Python编程判断一个正整数是否为素数的方法，python素数...
Python编程判断一个正整数是否为素数的方法,python素数本文实例讲述了Python编程判断一个正整数是否为素数的方法.分享给大家供大家参考,具体如下: import string impor ...
python任意输入一个正整数、判断该数是否为素数_Python编程判断一个正整数是否为素数的方法...
本文实例讲述了Python编程判断一个正整数是否为素数的方法.分享给大家供大家参考,具体如下: import string import math #判断是否素数的函数 def isPrime(n): ...
python输入一个自然数、判断是否为素数_Python编程判断一个正整数是否为素数的示例代码分享...
这篇文章主要介绍了Python编程判断一个正整数是否为素数的方法,涉及Python数学运算相关操作技巧,需要的朋友可以参考下本文实例讲述了Python编程判断一个正整数是否为素数的方法.分享给大家供 ...
python输入一个自然数、判断是否为素数_Python编程判断一个正整数是否为素数的方法...
本文实例讲述了Python编程判断一个正整数是否为素数的方法.分享给大家供大家参考,具体如下: import string import math #判断是否素数的函数 def isPrime(n): ...
Java判断一个正整数是否为质数（素数）。
//判断一个数是否是质数(素数)public boolean isPrimeNumber(int num){if(num == 2) return true;//2特殊处理if(num < 2 ...
python怎么判断一个数是不是正整数_Python如何判断一个正整数是否是素数？
素数(Prime Number),又称质数,一个大于1的自然数,除了1和它自身外,不能整除其他自然数的数叫做质数:否则,称为合数(Composite Number).1既不是素数,也不是合数. 如2. ...
(c语言)判断一个正整数是否是回文数
(c语言)判断一个正整数是否是回文数回文数是指从左到右和从右到左读这个数是一样的.例如:1,101,1221都是回文数. #include<stdio.h> #include<st ...
判断一个整数是否为素数。本题要求编写程序，判断一个给定的整数是否为素数。素数就是只能被1和自身整除的正整数，1不是素数，2是素数。
#include <stdio.h> #include <stdlib.h> #include <stdio.h> /* 本题要求编写程序,判断一个给定的整数是否为 ...
写一个判断素数的函数(isprime)，在主函数输入一个正整数，输出是否是素数的信息。提示：int main(){int x=23； if (isprime(x)) print
写一个判断素数的函数(isprime),在主函数输入一个正整数,输出是否是素数的信息. 提示: int main() {int x=23; if (isprime(x)) printf("i ...

C语言素数的乘积,判断一个正整数是否有两个素数的乘积

C语言素数的乘积,判断一个正整数是否有两个素数的乘积相关推荐

最新文章

热门文章