FOJ 1075
2015-09-09 15:43
330 查看
#include<stdio.h> #include<iostream> using namespace std; int a[8000]={2,3}; int hash[80000]={0}; void func() { int i,j,k=2,flag; hash[2]=hash[3]=1; for(i=5;k<7100;i+=2) { flag=1; for(j=0;a[j]*a[j]<i;j++) { if(i%a[j]==0) { flag=0; break; } } if(flag) { a[k++]=i; hash[i]=1; } } } int main() { func(); //printf("%d\n",a[6990]); int n; scanf("%d",&n); while(n--) { int p=0; scanf("%d",&p); while(hash[p]==0) { for(int j=0;j<6990&&p>=a[j];j++) { while(p%a[j]==0&&hash[p]==0) { printf("%d*",a[j]); p=p/a[j]; } } } printf("%d\n",p); } return 0; }
相关文章推荐
- Cube and EarthDistance
- centos6.5内网搭建DNS服务器
- android 数据存取——SharedPreferences
- UILabel显示多行文本,字体设置
- 厦门烂尾楼大起底 “维权”悠着点
- java1.5之线程池
- 1099. Build A Binary Search Tree (30)
- The DOM in JavaScript
- 0909 操作系统
- UnicodeDecodeError: 'ascii' codec can't decode byte 0xe6 in position 9: ordinal not in range(128)
- 深入理解计算机系统——第12章:多线程中共享变量
- UVa120 - Stacks of Flapjacks
- Spring 注解@Transactional readOnly=true
- 初识ASP.NET Mvc5+EF7的奇妙之旅
- String str = new String("abc")和String str = "abc"区别
- [Django高级]理解django中的中间件机制和执行顺序
- 学习笔记-linux中的时间管理
- Android Studio com.android.dex.DexException: Multiple dex files define(重复引用包)
- 认知更新、能力训练的三种方式
- [Django高级]理解django中的中间件机制和执行顺序