![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
判断素数
AEP_WYK
这个作者很懒,什么都没留下…
展开
-
c语言基础-判断素数
#include<stdio.h> #include<iostream> #include<math.h> using namespace std; int is_prime(int n) { if(n<=1) return 0; int m= floor(sqrt(n)+0.5); // 这里加了0.5是为了防止某个n开方后应该是整数,但是可能...原创 2018-05-03 22:05:44 · 268 阅读 · 0 评论 -
判断素数【模板】
bool isPrime(int num) { if (num == 2 || num == 3) { return true; } if (num % 6 != 1 && num % 6 != 5) { return false; } for (int i = 5; i*i <= num; i += 6) { if (num % i == 0 ...原创 2019-01-25 11:23:37 · 174 阅读 · 0 评论