这个问题叫做质因子分解,花了大概两个小时写对了。这道题细节挺多的,书上提到了几点,有一个很容易错的点就是n一开始要先用一个变量保存起来,不保存的话后面有点麻烦,所以建议还是先保存起来。因为过程中要不断的改变n,最后还要打印出n,如果n为1的话还要特殊处理。当然也可以一开始处理打印,不过我觉得和思维颠 ...
分类:
其他好文 时间:
2019-03-16 09:29:16
阅读次数:
151
转自:https://premier9527.iteye.com/blog/1659689 建表语句: create table EMPLOYEE(EID NUMBER,DEPTID NUMBER,ENAME VARCHAR2(200)) create table DEPT(DEPTID NUMBE ...
分类:
数据库 时间:
2019-03-11 09:15:50
阅读次数:
249
#include #include struct int_e{ int *p; int length; }; int is_prime(int *primes,int length,int num){ int i; for(i=0;i<length;i++){ if(*(primes+i)){ if... ...
分类:
编程语言 时间:
2019-03-04 11:13:02
阅读次数:
209
Write a program that finds and displays all pairs of 5-digit numbers that between them use the digits 0 through 9 once each, such that the first numbe ...
分类:
其他好文 时间:
2019-02-25 23:10:32
阅读次数:
209
1623:Sherlock and His Girlfriend 【题目描述】 原题来自:Codeforces Round #400 B. Sherlock 有了一个新女友(这太不像他了!)。情人节到了,他想送给女友一些珠宝当做礼物。 他买了 n 件珠宝。第 i 件的价值是 i+1。那就是说,珠宝的 ...
分类:
其他好文 时间:
2019-02-24 13:26:59
阅读次数:
153
1622:Goldbach’s Conjecture 【题目描述】 原题来自:Ulm Local,题面详见:POJ 2262 哥德巴赫猜想:任何大于 44 的偶数都可以拆成两个奇素数之和。 比如: 8=3+5 20=3+17=7+13 42=5+37=11+31=13+29=19+23 你的任务是: ...
分类:
数据库 时间:
2019-02-24 12:13:54
阅读次数:
274
对给定的数n,求出m的最大幂次,使得m的该幂次可以整除n!。 ...
分类:
其他好文 时间:
2019-02-23 01:10:17
阅读次数:
206
链接 大意:求素因子只含给定素数的第k大数 先二分答案转为判定x是第几大, 然后分两块合并即可, 按奇偶分块可以优化一下常数 ...
分类:
其他好文 时间:
2019-02-21 00:28:39
阅读次数:
146
#include using namespace std; #define maxn 1000005 #define ll long long int v[maxn],prime[maxn],m; void init(int n){ memset(v,0,sizeof v); memset(prim... ...
分类:
其他好文 时间:
2019-02-20 19:58:14
阅读次数:
155