首先 判断一个数是否是素数
只需要这个数的开方后的数内的所有素数不是这个数的约数即可那么 我们可以让程序自动学习
比如 先给出一个数 100-200 那么 我们可以对x=sqrt(200);
利用筛子算法 求出1到x的所有素数设为集合 a{x=sqrt(200),x内的所有素数} （这个很简单 去网上搜一下吧）
然后 用200去mod集合a中的每一个元素 如何出现mod为0即不为素数 如此而已 不过需要判断 n不能小于 a中的元素
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
暂无简介
文章 0 评论 0
接受
发布评论
评论（1）
首先 判断一个数是否是素数
只需要这个数的开方后的数内的所有素数不是这个数的约数即可
那么 我们可以让程序自动学习
比如 先给出一个数 100-200 那么 我们可以对x=sqrt(200);
利用筛子算法 求出1到x的所有素数设为集合 a{x=sqrt(200),x内的所有素数} （这个很简单 去网上搜一下吧）
然后 用200去mod集合a中的每一个元素 如何出现mod为0即不为素数 如此而已 不过需要判断 n不能小于 a中的元素