给定一个数N,要求列出所有不大于N的素数

对于素数的定义,可以参考百度百科,素数(质数),除了可以被本身及1整除以外,不会再被其他数整除。典型的素数例如,2 3 5 7 11 13 17 19 23 ……
最简单的方法就是遍历这个整数m,遍历它可能存在的所有除数,例如对于11(1,2,3,4,5,6,7,8,9,10,11)只有1和11能被整除,所以判断11为素数,而对于12(1,2,3,4,5,6,7,8,9,10,11,12)可以被(1,2,3,4,6,12)整除,所以不是素数。通过11,12我们可以得到一个简单的规律,就是12=1*12=2*6=3*4,所以可以总结出来,只要12满足在2~sqrt(12)以下的整数无法除尽时,那么sqrt(12)~11之间的数就没有必要再次遍历了。sqrt(n)为取平方根函数。
所以对于素数m的遍历只需要遍历2~sqrt(m)之间的数就可以判断m是否满足素数的要求。
sqrt函数的原型为:double sqrt(double n),在math.h文件中,所有需要包含#include

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int isPrimeNumber(int n){
 
  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值