任意给定一个大于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不为质数’)