1、编程:输入正整数m,判断m是否素数.
、编程:输入正整数m,判断m是否素数.
【数学知识复习】素数(质数)是一个正整数,除了1和它本身之外,不能被其它任何正整数整除.
【算法提示】用2到m-1逐个去除m.如果m能被2m-1之中任何一个整数整除,则提前结束循环,此时i≤m-1;如果m不能被2m-1之间的任一整数整除,则在完成最后一次循环后,i的值为m,表明m未曾被2m-1之间任一整数整除过,m是素数.
(也可以用2至SQR(m)作为除数.是不是一样.)
【进一步练习1】当用户输入的数不是正整数时,给出提示并要求重新输入一个数.
【进一步练习2】求出1到1000间的所有素数,并将这些素数显示在列表框(ListBox)中.
【进一步练习3】给出任意的上下限(正整数)求出它们之间的所有素数.