简答题

利用穷举法编写一个算法判断给定的正整数n是否是素数的程序,即判断n是否只能被1和自身整除。

正确答案

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和自身整除。

    简答题查看答案

  • 编写一个程序。从键盘输入3个整数,输出其中最大数。

    简答题查看答案

  • 编写一程序,从键盘输入3个整数,输出其中最大数。

    简答题查看答案

  • 当一个算法输入不合法的数据时,应当能够作适当处理,不致于引起严重后果,这属于算法的()。

    单选题查看答案

  • 按下列公式s(n)12+22……+n2编写计算并输出s值,其中的n值由键盘输入。

    简答题查看答案

  • 要编写高质量的程序,判断程序质量的首要标准是程序的(),要保证程序在多次反复使用过程不发生错误,应该保证程序的()。

    填空题查看答案

  • 要编写高质量的程序,判断程序质量的首要标准是程序的(),要保证程序在多次反复使用过程中不发生错误,应该保证程序的()。

    填空题查看答案

  • 一个算法应该具有“确定性”等5个特性,下面对另外4个特性的描述中错误的是()。

    单选题查看答案

  • 何谓算法,算法有什么性质?

    简答题查看答案