问题标题:
1、编程:输入正整数m,判断m是否素数.、编程:输入正整数m,判断m是否素数.【数学知识复习】素数(质数)是一个正整数,除了1和它本身之外,不能被其它任何正整数整除.【算法提示】用2到m-1逐
问题描述:

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】给出任意的上下限(正整数)求出它们之间的所有素数.

李少辉回答:
  饭要一口一口吃,作业要自己做
查看更多
数学推荐
热门数学推荐