FOJ 1057 分解素因子
来源:互联网 发布:网络直播监督平台 编辑:程序博客网 时间:2024/05/16 15:21
Problem 1075 分解素因子
Accept: 1207 Submit: 2323
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
假设x是一个正整数,它的值不超过65535(即1<x<=65535),请编写一个程序,将x分解为若干个素数的乘积。
Input
输入的第一行含一个正整数k (1<=k<=10),表示测试例的个数,后面紧接着k行,每行对应一个测试例,包含一个正整数x。
Output
每个测试例对应一行输出,输出x的素数乘积表示式,式中的素数从小到大排列,两个素数之间用“*”表示乘法。
Sample Input
2 11 9828
Sample Output
11 2*2*3*3*3*7*13
思路:首先先进行素数打表,然后除看有哪些可以除尽,技巧方面在于i=i-1;
AC代码:
#include<iostream>using namespace std;int a[7000];int prime[65535];int main(){int i,j,num=0;;prime[0]=prime[1]=0;for(i=2;i<65535;i++)prime[i]=1;for(i=2;i<65535;i++){if(prime[i]){a[num++]=i;for(j=2;j*i<65535;j++)prime[j*i]=0;}}int t,n;while(scanf("%d",&t)!=EOF){while(t--){scanf("%d",&n);for(i=0;i<7000;i++)if(a[i]&&n%a[i]==0){printf("%d",a[i]);n/=a[i];break;}for(i=0;i<7000;i++){if(n==1)break;else if(a[i]&&n%a[i]==0){printf("*%d",a[i]);n/=a[i];i=i-1;}} printf("\n");}}return 0;}
- FOJ 1057 分解素因子
- Foj 1075 分解素因子
- FOJ Problem 1075 分解素因子 (筛法求素数Problem 1075 分解素因子 Accept: 1650 Submit: 3102 Time Limit: 1000 mSe)
- 分解素因子
- CF109D分解素因子
- n! 素因子分解
- 分解素因子(数论)
- 分解素因子(数论)
- FZU_1075_分解素因子
- ACM-分解素因子
- 分解素因子
- 素因子分解
- 素因子分解
- 素因子分解
- hdu1299素因子分解
- n!素因子分解
- 素因子分解
- 分解素因子
- Overload Overwrite Override
- tasklet网络分析汇总
- Oracle数据库备份和恢复概要
- 关键字static
- 生命的最后时刻...
- FOJ 1057 分解素因子
- 手工配置hibernate需要的jar包
- 2012年8月22学习笔记---程序员面试宝典
- Java学习笔记(1)----Java中发送邮件
- [最短路]uva 12295 Optimal Symmetric Paths
- android:padding和android:margin的区别
- Servlet过滤器详解
- HDU 2059 龟兔赛跑
- 运算符的执行顺序