[编程题]质数因子
import java.util.*;
import java.io.*;
public class Main {
/*
既是质数又是因子
*/
public static void main(String[] args) throws Exception{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String str = "";
while ((str = br.readLine()) != null) {
long n = Long.parseLong(str);
String res = getStr(n);
System.out.println(res);
}
}
// 获取输出格式
public static String getStr(long num) {
String ret = "";
for(int i = 2; i*i <= num; i++) { // 求质数
while (num % i == 0) {// 求因子
ret += i + " ";
num /= i;
}
}
if (num != 1) ret += num + " ";
return ret;
}
}
import java.io.*;
public class Main {
/*
既是质数又是因子
*/
public static void main(String[] args) throws Exception{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String str = "";
while ((str = br.readLine()) != null) {
long n = Long.parseLong(str);
String res = getStr(n);
System.out.println(res);
}
}
// 获取输出格式
public static String getStr(long num) {
String ret = "";
for(int i = 2; i*i <= num; i++) { // 求质数
while (num % i == 0) {// 求因子
ret += i + " ";
num /= i;
}
}
if (num != 1) ret += num + " ";
return ret;
}
}
发表于 2021-07-16 17:29:51
回复(0)
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
long s = sc.nextLong();
int temp = 2;
StringJoiner str= new StringJoiner(" ");
while(temp<=s){
if(s%temp==0){
if(temp==s){
str.add(temp+"");
break;
}else{
str.add(temp+"");
s=s/temp;
}
} else {
temp++;
}
}
} 这个 是啥问题
发表于 2020-08-18 21:30:33
回复(0)
a = int(input())
Outlist = []
for i in range(2, a // 2 + 1):
#for i in range(2, int(math.sqrt(a)) + 1):
while a % i == 0:
a = a / i
Outlist.append(i)
Outlist = []
for i in range(2, a // 2 + 1):
#for i in range(2, int(math.sqrt(a)) + 1):
while a % i == 0:
a = a / i
Outlist.append(i)
print(" ".join(map(str, Outlist)) + " " if Outlist else str(a) + " ")
此题的关键是找出所有质数因子，而且每个质数因子可能有多个
发表于 2019-08-31 10:31:30
回复(0)
高票答案没有忽略了题目要求的字符串转化...
#include <iostream>
#include <string>
#include <vector>
using namespace std;
int hex2dec(string s);
string getResult(long ulDataInput);
string myitoa(long a);
int main(){
long str;
string a;
while (cin >> str)
cout << getResult(str);
return 0;
}
string getResult(long ulDataInput)
{
string str = "";
char a[100];
for (int i = 2; i <= ulDataInput; )
{
if ((ulDataInput%i) == 0)
{
ulDataInput /= i;
str += myitoa(i);
str += " ";
}
else
i++;
}
return str;
}
string myitoa(long a)
{
string str="";
vector<int> nums_r;
vector<int> nums;
while (a)
{
nums_r.push_back(a % 10);
a /= 10;
}
for (auto i = nums_r.end()-1;i>nums_r.begin();i--)
nums.push_back(*i);
nums.push_back(nums_r[0]);
for (int i : nums)
{
switch (i)
{
case 0: str += "0"; break;
case 1: str += "1"; break;
case 2: str += "2"; break;
case 3: str += "3"; break;
case 4: str += "4"; break;
case 5: str += "5"; break;
case 6: str += "6"; break;
case 7: str += "7"; break;
case 8: str += "8"; break;
case 9: str += "9"; break;
default:
break;
}
}
return str;
}
#include <string>
#include <vector>
using namespace std;
int hex2dec(string s);
string getResult(long ulDataInput);
string myitoa(long a);
int main(){
long str;
string a;
while (cin >> str)
cout << getResult(str);
return 0;
}
string getResult(long ulDataInput)
{
string str = "";
char a[100];
for (int i = 2; i <= ulDataInput; )
{
if ((ulDataInput%i) == 0)
{
ulDataInput /= i;
str += myitoa(i);
str += " ";
}
else
i++;
}
return str;
}
string myitoa(long a)
{
string str="";
vector<int> nums_r;
vector<int> nums;
while (a)
{
nums_r.push_back(a % 10);
a /= 10;
}
for (auto i = nums_r.end()-1;i>nums_r.begin();i--)
nums.push_back(*i);
nums.push_back(nums_r[0]);
for (int i : nums)
{
switch (i)
{
case 0: str += "0"; break;
case 1: str += "1"; break;
case 2: str += "2"; break;
case 3: str += "3"; break;
case 4: str += "4"; break;
case 5: str += "5"; break;
case 6: str += "6"; break;
case 7: str += "7"; break;
case 8: str += "8"; break;
case 9: str += "9"; break;
default:
break;
}
}
return str;
}
发表于 2018-07-07 21:30:52
回复(0)
//package com.gulamjan.t021.华为质数因子;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in = new Scanner(System.in);
while (in.hasNext()) {
long n = in.nextLong();
System.out.println(getPrimeString(n));
}
in.close();
}
//判断 n 是否是个质数
public static boolean isPrimeNumber(long n) {
boolean flag = true;
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
flag = false;
break;
}
}
return flag;
}
//获取符合要求的因子字符串
public static String getPrimeString(long n) {
long temp = n;
String string = "";
for (int i = 2; i <= temp; i++) {
if (isPrimeNumber(i)) {
while(n % i == 0){
string += i+" ";
n = n / i;
}
}
}
return string;
}
}
// TODO Auto-generated method stub
Scanner in = new Scanner(System.in);
while (in.hasNext()) {
long n = in.nextLong();
System.out.println(getPrimeString(n));
}
in.close();
}
//判断 n 是否是个质数
public static boolean isPrimeNumber(long n) {
boolean flag = true;
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
flag = false;
break;
}
}
return flag;
}
//获取符合要求的因子字符串
public static String getPrimeString(long n) {
long temp = n;
String string = "";
for (int i = 2; i <= temp; i++) {
if (isPrimeNumber(i)) {
while(n % i == 0){
string += i+" ";
n = n / i;
}
}
}
return string;
}
}
发表于 2017-10-05 16:42:04
回复(0)
#include <stdio.h>
#include <string.h>
#define N 100
int main()
{ long i; int j; long n; char over; long devisor[N]; scanf("%ld", &n); j = 0; while(1){ over = 1; for(i=2 ; i<=(n+1)/2 ; i++){ if(n%i == 0){ devisor[j++] = i; n /= i; over = 0; break; } } if(over) break; } for(i=0 ; i<j ; i++){ printf("%ld ", devisor[i]); } printf("%ld \n", n); }
编辑于 2017-09-17 10:54:27
回复(0)
#include <iostream>
#include <math.h>
using namespace std;
int prime(int k)
{
int i;
for(i=2;i<=sqrt(k);i++)
if(k%i==0)
return 0;
return 1;
}
int main()
{
long n,a[30];
cin>>n;
int i,j=0;
for(i=2;n>1;)
{ if(prime(i))
{
if(n%i==0)
{
a[j++]=i;
n=n/i;
}
else
i++;
}
else
i++;
}
for(i=0;i<j;i++)
cout<<a[i]<<' ';
}
发表于 2017-06-09 16:10:31
回复(0)
import java.util.Scanner;
public class Main {
public static void main(String args[]){
Scanner sc=new Scanner(System.in);
while(sc.hasNext()){
long a=2;
long b=sc.nextLong();
double c=b/a;
if(c==1.0000)
System.out.print(c);
while(c!=1.000000){
if(b%a==0){
System.out.print(a+" ");
b=b/a;
}else{
a++;
}
c=b;
}
}
}
}
发表于 2016-08-20 10:18:22
回复(0)
import java.io.BufferedInputStream;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner=new Scanner(new BufferedInputStream(System.in));
while (scanner.hasNext()) {
int num=scanner.nextInt();
int i=2;
while (num>1) {
if (num%i==0) {
System.out.print(i+" ");
num/=i;
i=2;
}else {
i++;
}
}
}
}
}
//运行时间：24ms
//占用内存：276k
发表于 2016-08-02 13:18:35
回复(3)
def a(m):
k =0
for i in range(2,m):
if m%i ==0:
k+=1
break
if k >0:
return i,m//i
else:
return m
def b(n):
t =a(n)
if n ==t:
print(n,end=' ')
else:
for i in t:
b(i)
b(int(input()))
k =0
for i in range(2,m):
if m%i ==0:
k+=1
break
if k >0:
return i,m//i
else:
return m
def b(n):
t =a(n)
if n ==t:
print(n,end=' ')
else:
for i in t:
b(i)
b(int(input()))
发表于 2022-06-08 15:21:26
回复(0)
import java.util.*;
public class Main{
public static void getPrimer(long num){
long sqrNum=(long)Math.sqrt(num);
for(int i=2;i<=sqrNum;i++){
if(num%i==0){
System.out.print(i+" ");
getPrimer(num/i);
break;
}
if(i==sqrNum){
System.out.print(num+" ");
}
}
}
public static void main(String[] args){
Scanner in=new Scanner(System.in);
long num=in.nextLong();
getPrimer(num);
}
public class Main{
public static void getPrimer(long num){
long sqrNum=(long)Math.sqrt(num);
for(int i=2;i<=sqrNum;i++){
if(num%i==0){
System.out.print(i+" ");
getPrimer(num/i);
break;
}
if(i==sqrNum){
System.out.print(num+" ");
}
}
}
public static void main(String[] args){
Scanner in=new Scanner(System.in);
long num=in.nextLong();
getPrimer(num);
}
}
取根号num作为比较总次数来避免大质数超时，递归思想
发表于 2022-01-08 13:53:00
回复(1)
/**
其实这就是小数数学学的那个东西。
1. 判断一个数是否为质数：除去1和本身之外 没有其他约数
比如： 2 3 5 7 11 13 这种都是质数。
2. 题目给出一个数，求它的质因子。
所以首先这个数必须是它的因数，其次是质数。
3. 求一个数的质数，只需要判断到它的平方根位置即可。
4. 然后排序。
从最小2的开始处理，找到之后进行排序，自然就排好了序。
**/
其实这就是小数数学学的那个东西。
1. 判断一个数是否为质数：除去1和本身之外 没有其他约数
比如： 2 3 5 7 11 13 这种都是质数。
2. 题目给出一个数，求它的质因子。
所以首先这个数必须是它的因数，其次是质数。
3. 求一个数的质数，只需要判断到它的平方根位置即可。
4. 然后排序。
从最小2的开始处理，找到之后进行排序，自然就排好了序。
**/
发表于 2022-03-17 21:30:54
回复(0)
好多人没明白这个问题的意思，其实就是让你把输入的整数因式分解，只不过因子必须都是质数
例如：180 = 2 * 2 * 3 * 3 * 5；90 = 2 * 3 * 3 * 5；而不是找出所有的质数因子
import java.util.Scanner;
public class Main
{
public static void main(String[] args)
{
Scanner scanner = new Scanner(System.in);
long number = 0;
while(scanner.hasNextLong())
{
number = scanner.nextLong();
isPrimerFactors(number);
}
}
private static void isPrimerFactors(long num)
{
long number = num;
while(number != 1)
{
for(int i = 2; i <= number ;i++)
{
if(number % i == 0)
{
number /= i;
System.out.print(i + " ");
break;
}
}
}
}
}
发表于 2016-07-27 10:25:09
回复(51)
问题信息
通过挑战的用户
查看代码-
2023-03-07 20:23:25 -
2023-02-02 23:55:15
-
2023-01-24 12:08:15 -
2023-01-07 14:37:29 -
2022-12-02 16:24:57
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
