数理化


私信TA

用户名:dotcpp0682244

访问量:42

签 名:

等  级
排  名 59291
经  验 229
参赛次数 0
文章发表 1
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

若是个素数,那么就不能被2~n-1的数整除。


#include <bits/stdc++.h>

bool prime_Index(int n)

{

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

{

if(n % i == 0)

{

return false;

}

}

return true;

}

int main()

{

int n;

scanf("%d", &n);

if(prime_Index(n) == true)

{

printf("prime");

}

else

{

printf("not prime");

}

return 0;

}


 

0.0分

0 人评分

  评论区

  • «
  • »