求教C#中输入一个数,求它是不是质数,该怎么写?

来源:百度知道 编辑:UC知道 时间:2024/05/21 08:07:51
求教C#中输入一个数,求它是不是质数,该怎么写?

假设是n
2是质数。如果n是负数、非整数、1、偶数,那么不是质数。
用a去除n,除得开就是合数。a为从3开始的奇数,a从3、5、7...一直到a超过根号n为止。a大于根号n还没有除得开,就证明n是质数了。

我做过,呵呵