输入代码：
/*
*Copyright (c)2014,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：sum123.cpp
*作 者：林海云
*完成日期：2014年12月26日
*版 本 号：v2.0
*
*问题描述：输入若干个正整数，将其中的素数输出来。
*程序输入：个数不确定的正整数
*程序输出：输出数据中的素数
*/
#include
#in...
分类：
编程语言 时间：
2014-12-26 22:58:22
阅读次数：
258
1 #include 2 3 int main(void) 4 { 5 const int len = 100; 6 int prime[len]; 7 for (int i=0; i<len; i++) 8 prime[i] = 1; // 1 标记这...
分类：
其他好文 时间：
2014-12-23 16:57:34
阅读次数：
190
#include int main(){int n,i,j,h=0;scanf("%d",&n);for(i=2;i<=n;i++){for(j=2;j<=i;j++) {if((i%j==0)&&(i!=j)) break;else {printf("%d\n",i);break;} }}retu...
分类：
其他好文 时间：
2014-12-16 18:56:36
阅读次数：
182
Max Factor
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3995 Accepted Submission(s): 1301
Problem Description
To improve the ...
分类：
其他好文 时间：
2014-12-10 16:30:26
阅读次数：
152
Largest prime factor
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7297 Accepted Submission(s): 2589
Problem Description
Every...
分类：
其他好文 时间：
2014-12-10 12:35:08
阅读次数：
174
题目大意：每个素数在素数表中都有一个序号，设1的序号为0，则2
的序号为1，3的序号为2，5的序号为3，以此类推。现在要求输出所
给定的数n的最大质因子的序号，0<n<1000000。
思路：巧用素数打表法。用sum计算素数的序号，将素数连同他的倍
数一起置为它的素数序号，从小到大循环，这样数组里存放的序号就
是最大素数因子的序号了。
注意：初始化时令所有数为0，Prime[0] = Prime[1] = 1。
即Prime[i]为0是素数，Prime[i]为1为素数。改变之后Prime[i]为数i
的最大...
分类：
其他好文 时间：
2014-12-07 00:11:24
阅读次数：
178
题目大意：给你N个数，求这N个数中哪个数的最大素因子最大，
输出这个数，如果有多种结果，输出靠前边的那个数。
思路：将筛法求素数改变一下。若i为素数，则i的1、2、3…倍的
最大素因子都为i，筛的时候，赋值为Prime[j] = i，即j的最大素因
子为i。
注意：初始化时令所有数为0，Prime[0] = Prime[1] = 1。
即Prime[i]为0是素数，Prime[i]为1为素数。改变之后Prime[i]为
i的最大素因子。...
分类：
其他好文 时间：
2014-12-07 00:09:16
阅读次数：
730
// 100 prime number// 筛选法 即：“埃拉托色尼筛选法”// 找出一个非素数就把它挖掉，最后剩下就是素数/* * 找出1~n的素数表 * 1、挖去1 * 2、用下一个未挖去的数p去除p后面各数，把p的倍数挖掉 * 3、检查p是否小于n的整数部分（如果n=1000，则坚持p#inc...
分类：
其他好文 时间：
2014-12-03 13:51:18
阅读次数：
150
描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0输入第一行给出测试数据组数N(0<N<=10000)接下来的N行每行有一个整数M(0<M<1000000...
分类：
编程语言 时间：
2014-11-29 06:51:26
阅读次数：
183
#include int main(){ int i,j,c=0; for(i=2;i<100;i++) { for(j=2;j<i;j++) { if(i%j==0) break; } if(j==i) { if(c%10==0) { printf('\n"); } printf("%6...
分类：
其他好文 时间：
2014-11-27 00:01:45
阅读次数：
338
