Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- int main()
- {
- for(i=2;i<30000;i++)
- {
- if(prim[i]==0)
- {
- r++;
- t[r] = i;
- for(int j=2*i;j<30000;j+=i)
- prim[i]=1;
- }
- }
- fin>>m>>n;
- for(i=0;i<n;i++){
- fin>>v[i];
- while(v[i]>1){
- for(int j=1;j*j<=v[i];j++)
- {
- if(v[i]%t[j]==0){
- ff[t[j]]++;
- v[i]/=t[j];
- }
- }
- if(v[i]>1){
- ff[v[i]]++;
- v[i] = 1;
- }
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement