文章目录一、问题描述二、代码三、问题2优化四、数学补充
一、问题描述
1.获取用户输入的任意数,判断其是否是质数。
2.求1000以内所有的质数,并优化程序
质数判断条件:
质数是只能被1和它自身整除的数,1不是质数也不是合数。
二、代码
问题1代码
#方法一
num = int(input('请输入任意输入一个数字:'))
#创建变量num,接收用户输入的参数并转化成整形
i = 0
i = num -1
if num ==1:
print(num,'既不是质数也不是合数。')
el
C#判断给定大数是否为质数,目标以快速度得到正确的计算结果。 在看到这道题的时候,第一反应这是一道考程序复杂度的题,其次再是算法问题。我们先来看看质数的规则:Link:http://en.wikipedia.org/wiki/Prime_numberC#求质数代码: 代码如下:public bool primeNumber(int n){ int sqr = Convert.ToInt32(Math.Sqrt(n)); for (int i = s