1143素数问题

解题思路:

注意事项:

参考代码:

#include<iostream>

using namespace std;

int isprimer(int n)

{

if (n == 1)//1不是素数

return 0;

int i = 0;

for ( i = 2; i * i <= n; i++)

{

if (n % i == 0 && n != i)//2是素数，所以多一个判断条件

{

return 0;

}

}

if (i * i > n)

{

return 1;

}

}

int main()

{

int n;

cin >> n;

int a=isprimer(n);

cout << a << endl;

return 0;

}