qq_41832442的博客

原创 C++判断素数

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;