##素性判定
给定整数n,判断n是不是整数.
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
typedef long long ll;
int n;
bool is_prime(int n)
{
for(int i=2;(ll) i*i <= n;i++)
{
if(n%i == 0) return false;
}
return n!=1;
}
int main()
{
scanf("%d",&n);
if(is_prime(n)) printf("Yes\n");
else printf("No\n");
return 0;
}
##约束枚举
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<vector>
using namespace std;
typedef long long ll;
int n;
vector<int> divisor(int n)
{
vector<int>vec ;
for(int i=1;(ll) i*i <= n ;i++)
{
if(n%i == 0)
{
vec.push_back(i);
if(i!= n/i) vec.push_back(n/i);
}
}
return vec;
}
int main()
{
scanf("%d",&n);
vector<int> vec = divisor(n);
for(int i=0;i<vec.size();i++)
{
printf("%d ",vec[i]);
}
return 0;
}
##整数分解
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<vector>
#include<map>
using namespace std;
typedef long long ll;
int n;
map<int,int>prime_factor(int n)
{
map<int,int>res;
for(int i=2;(ll) i*i <= n;i++)
{
while( n % i == 0)
{
res[i] ++;
n/=i;
}
}
if(n!=1) res[n] = 1;
return res;
};
int main()
{
scanf("%d",&n);
map<int,int>res;
map<int,int>::iterator iter;
res = prime_factor(n);
for(iter= res.begin();iter!=res.end();iter++)
{
printf("%d %d\n",iter->first,iter->second);
}
return 0;
}