main( )
{
int m,i,k;
scanf(＂%d＂,&m);
k=sqrt(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和自身整除。
正确答案
答案解析
略
相似试题
（简答题）
利用穷举法编写一个算法判断给定的正整数n是否是素数，即判断n是否只能被1和自身整除。
（简答题）
编写一个程序。从键盘输入3个整数，输出其中最大数。
（简答题）
编写一程序，从键盘输入3个整数，输出其中最大数。
（单选题）
当一个算法输入不合法的数据时，应当能够作适当处理，不致于引起严重后果，这属于算法的（）。
（简答题）
按下列公式s（n）12+22……+n2编写计算并输出s值，其中的n值由键盘输入。
（填空题）
要编写高质量的程序，判断程序质量的首要标准是程序的（），要保证程序在多次反复使用过程不发生错误，应该保证程序的（）。
（填空题）
要编写高质量的程序，判断程序质量的首要标准是程序的（），要保证程序在多次反复使用过程中不发生错误，应该保证程序的（）。
（单选题）
一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（）。
（简答题）
何谓算法，算法有什么性质？
