任意给定一个大于1的整数n,试设计一个算法判定n是否为质数

问题描述:

任意给定一个大于1的整数n,试设计一个算法判定n是否为质数

for a:=1 to 根号n
do if n/a 为不整数
then a=a+1
ifa大于n then输出(‘a为质数’)
else 输出(‘a不为质数’)