各种素数问题
蜗牛王小爬
一个学的不怎么地,但是还在努力学习的女孩子~~~加油!!!
展开
-
素指数的个数
题目描述求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。输入描述:可能有多组测试数据,每组测试数据的输入是一个正整数N,(1<N<10^9)。输出描述:对于每组数据,输出N的质因数的个数。示例1输入120 输出5#include<iostream>#include<string.h>#inclu...原创 2018-05-18 21:16:49 · 144 阅读 · 0 评论 -
素数筛
//求解第几个素数,直接用素数筛 #include<iostream> using namespace std; int prime[10001]; bool mark[10001]; int size=0; void init() { for(int i=0;i<10001;i++) mark[i]=false; for(int i=2;i<...原创 2018-06-26 20:04:25 · 109 阅读 · 0 评论