题目
原题链接:A. PolandBall and Hypothesis
题意
给出n,找到m满足n*m+1不为素数。
代码
#include<bits/stdc++.h>
using namespace std;
int prime(int n){
if(n==1) return 0;
for(int i=2;i<n;i++){
if(n%i==0) return 0;
}
return 1;
}
int main() {
int n;
cin>>n;
for(int i=1;i<=1000;i++){
if(!prime((n*i)+1)){
cout<<i;
return 0;
}
}
return 0;
}