永发信息网

如何判断一个数是否是素数

答案:2  悬赏:70  手机版
解决时间 2021-08-10 01:12
  • 提问者网友:你挡着我发光了
  • 2021-08-09 18:59

如何判断?

不用筛选法 ``  

求一个高效率的判定方法``` 

高中生可以明白的``

最佳答案
  • 五星知识达人网友:蓝房子
  • 2021-08-09 20:03

这个数只能被1和它本身整除就是素数

全部回答
  • 1楼网友:爱难随人意
  • 2021-08-09 20:37

例如

15 = 5 * 3 、 15 = 1 * 15 、 15 = 2 * 5

没必要举那么多,只有当15 = 1 * 5的时候他才是素数,很显然,它不是素数,他还能这样,15 = 5 * 3 、15 = 2 * 5

47 = 1 * 47 ,这个是素数!因为没有别的数相乘可以得到47了

我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯