64,650
社区成员
发帖
与我相关
我的任务
分享
if(numlines < 2 || numlines > 20)
#include <iostream>
#include <vector>
using namespace std;
int main()
{
int numlines = 0;
int num = 0;
vector<int> vInts;
cin>>numlines;
if(numlines < 1 || numlines > 20)
return -1;
while(numlines--)
{
cin>>num;
if(num < 2 || num > 253)
return -1;
vInts.push_back(num);
}
vector<int>::iterator pos;
for(pos = vInts.begin(); pos != vInts.end(); ++pos)
{
for(num = 2; num < *pos; ++num)
{
if(*pos % num == 0){
break;
}
}
if(num == *pos)
cout<<"Prime"<<endl<<num<<endl;
else
cout<<"the smallest prime factor of "<<*pos<<" is:"<<num<<endl;
}
return 0;
}