用raptor写一个判断质数的程序
时间: 2023-12-27 22:10:05 浏览: 379
对于一个正整数n,如果它能被2到n-1之间的任意一个整数整除,那么它就不是质数。反之,如果它不能被2到n-1之间任意一个整数整除,那么它就是质数。
以下是用raptor写的判断质数的程序:
- 输入一个正整数n
- 如果n小于等于1,输出“n不是质数也不是合数”
- 如果n等于2,输出“n是质数”
- 如果n能被2整除,输出“n不是质数”
- 对于i从3到n-1,进行以下操作:
- 如果n能被i整除,输出“n不是质数”,并结束程序
- 输出“n是质数”
Raptor代码:
start // 输入一个正整数n read n // 如果n小于等于1,输出“n不是质数也不是合数” if n <= 1 then print "n不是质数也不是合数" else // 如果n等于2,输出“n是质数” if n == 2 then print "n是质数" else // 如果n能被2整除,输出“n不是质数” if n % 2 == 0 then print "n不是质数" else // 对于i从3到n-1,进行以下操作: for i ← 3 to n-1 do // 如果n能被i整除,输出“n不是质数”,并结束程序 if n % i == 0 then print "n不是质数" stop end if end for // 输出“n是质数” print "n是质数" end if end if end if end
相关推荐














