题意:讲了一下什么叫等差函数,然后给出a,d,n,要求求出a+i*d中第n个素数
分析:纯属侮辱智商的题目,能写对求素数的函数就行
贴下AC代码:我的这个判断素数的代码是从大于等于2的数开始判断的,所以下面的判断中加了个&&num>=2;
(248k,219ms)
#include<iostream>
using namespace std;
bool is_prime( int n)
{
int
i;
if(n
==
2)
return
1;
for(
i
=
2 ;
i
*
i
<= n ;
i
++)
if(n
%
i
==
0)
return
0;
return
1;
}
int main()
{
int
a
,
d
,n;
int
num;
int
t;
while((
cin
>>
a
>>
d
>>n)
&&(
a
!=
0
&&
d
!=
0
&&n
!=
0))
{
t
=
0;
for(
int
i
=
0;;
i
++)
{
num
=
a
+
i
*
d;
if(
is_prime(
num)
&&
num
>=
2)
{
t
++;
if(
t
==n)
{
cout
<<
num
<<
endl;
break;
}
}
}
}
}
using namespace std;
bool is_prime( int n)
{
}
int main()
{
}