1、编程:输入正整数m,判断m是否素数.
、编程:输入正整数m,判断m是否素数.
【数学知识复习】素数(质数)是一个正整数,除了1和它本身之外,不能被其它任何正整数整除.
【算法提示】用2到m-1逐个去除m.如果m能被2 m-1之中任何一个整数整除,则提前结束循环,此时i≤m-1;如果m不能被2 m-1之间的任一整数整除,则在完成最后一次循环后,i的值为m,表明m未曾被2 m-1之间任一整数整除过,m是素数.
(也可以用2至SQR(m)作为除数.是不是一样.)
【进一步练习1】当用户输入的数不是正整数时,给出提示并要求重新输入一个数.
【进一步练习2】求出1到1000间的所有素数,并将这些素数显示在列表框(ListBox)中.
【进一步练习3】给出任意的上下限(正整数)求出它们之间的所有素数.
人气:310 ℃ 时间:2019-10-17 07:55:57
解答
推荐
- 用C语言写"输入一个正整数m,判断它是否为素数"的程序.
- c语言编程:输入一个正整数n,判断它是否为素数
- 求一道程序设计题的代码编写:输入一个正整数,判断该正整数是否为素数
- VB编程:判断任意正整数N是否为素数
- 已知,a>b>0,则b^2+4/a(b-a)的最小值为
- 在某点导数怎么求 我是说怎么求左右导数 如y=|x| 怎么由该点导数判断该点是否连续
- 已知曲线y=f(x)过点(0,1),且曲线上点(x,y)处切线的斜率为x^2-2x,求该曲线的方程
- 把4千克平均分成5份,每份是( ) a 5分之4千克 b 总重量的五分之四 c
猜你喜欢