用raptor写一个判断质数的程序
时间: 2023-12-27 11:10:05 浏览: 280
MFC Windows 程序设计之质数判断
对于一个正整数n,如果它能被2到n-1之间的任意一个整数整除,那么它就不是质数。反之,如果它不能被2到n-1之间任意一个整数整除,那么它就是质数。
以下是用raptor写的判断质数的程序:
1. 输入一个正整数n
2. 如果n小于等于1,输出“n不是质数也不是合数”
3. 如果n等于2,输出“n是质数”
4. 如果n能被2整除,输出“n不是质数”
5. 对于i从3到n-1,进行以下操作:
1. 如果n能被i整除,输出“n不是质数”,并结束程序
6. 输出“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
阅读全文