求教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是质数了。
我做过,呵呵
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度知道 编辑:UC知道 时间:2024/05/21 08:07:51
假设是n
2是质数。如果n是负数、非整数、1、偶数,那么不是质数。
用a去除n,除得开就是合数。a为从3开始的奇数,a从3、5、7...一直到a超过根号n为止。a大于根号n还没有除得开,就证明n是质数了。
我做过,呵呵