首页 > 其它 > 题目详情
1、编程:输入正整数m,判断m是否素数.、编程:输入正整数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】给出任意的上下限(正整数)求出它们之间的所有素数.优质解答
用C语言写"输入一个正整数m,判断它是否为素数"的程序. 2017-10-15
、编程:输入正整数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】给出任意的上下限(正整数)求出它们之间的所有素数.
优质解答
本题链接: