题解 1029: [编程入门]自定义函数处理素数

解题思路:

注意事项:

参考代码:

#include <bits/stdc++.h>

using namespace std;

int sushu(int n)

{

int g;

for(int i=2;i<=sqrt(n);i++)

{

if(n%i==0)

{

g=1;

return g;

}

}

return 0;

}

int main()

{

int a,b;

cin>>a;

b=sushu(a);

if(b==1)

cout<<"not prime";

else 

cout<<"prime";

/**

if(b==1)

cout<<"001001000001110110100101"; **/

return 0;

}