利用穷举法编写一个算法判断给定的正整数n是否是素数,即判断n是否只能被1和自身整除。
举一反三
- 输入一个正整数n,再输入n个正整数,判断它们是否为素数。素数就是只能被1和自身整除的正整数,1不是素数,2是素数。
- 输入一个正整数 n, 再输入 [tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个正整数,判断它们是否为素数。素数就是只能被 1 和自身整除的正整数,1 不是素数,2 是素数。
- 程序设计题:编写一个函数,判断一个数是不是素数。在主函数中输入一个整数,输出是否是素数的信息。要求:(1)编写一个函数prime(n),判断返回给定整数n是否为素数。(2)编写一个主函数,输入一个整数,调用第(1)题中的函数,判断此函数是否为素数,并输出结果。
- 判断一个正整数n是否是素数。f041889e0bb786885c0b453b5421012f.PNG
- 任意给定一个正整数n,设计出判断n是否为质数的一个算法.