关于素数
关注
分享
扫一扫
我想改个名字
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
判断素数
public static int Prime(int m){ int i; double k=0; k=Math.sqrt(m); if(m==0 || m==1) return 0; for(i=2;i<=k;i++){ if(m%i==0) break; } if(i>k) return 1; else return 0; }原创 2017-10-20 21:34:32 · 321 阅读 · 0 评论 -
质因数
题目描述 给一个整数N，将N写成质因数的乘积。 输入 一个整数n，n 输出 质因数的乘积表达式（请将质因数按从小到大顺序输出）。 样例输入 12 样例输出 12=2*2*3 素数筛选法：空间换时间，O(n)；开辟一个足够大的数组，若2为素数，那2的倍数一定不是素数，标记；以此类推，未标记的即为素数. import java.util.Arrays;原创 2017-10-20 22:33:59 · 533 阅读 · 0 评论