C++判断一个整数是第多少个素数
int ifIs_Prime(int &val)//判断是否是素数,不是返回-1,是返回第几个素数
{
int i, j, flag;
int count = 1;
for (i = 2; i < val; i++)
{
if (val%i == 0)
{
count = -1;
break;
}
}
if (count == -1)
{
return count;
}
else
{
for (i = 2; i < val; i++)
{
flag = 1;
for (j = 2; j < i; j++)
{
if (i % j == 0)
{
flag = -1;
break;
}
}
if (flag == 1)
{
count++;
}
}
return count;
}
}