正确答案：#include“math.h” #include“stdio.h” void main（） { int m，i，k； scanf（"%d"，&m）； ksqrt（m）； for（i=2；i<=k；i++） if（m%i==0）break； if（i>=k+1） printf（"%d is a prime number/n"，m）； else printf（"%d is not a prime number/n"，m）； }
答案解析：略
利用穷举法编写一个算法判断给定的正整数n是否是素数，即判断n是否只能被1和自身整除。
