1、编程:输入正整数m,判断m是否素数.

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】给出任意的上下限(正整数)求出它们之间的所有素数.
其他人气:386 ℃时间:2019-10-17 07:55:57
优质解答
饭要一口一口吃,作业要自己做
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版