首页学历类考试电大国家开放大学《程序设计基础》
(简答题)

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

正确答案

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

    答案解析

  • (简答题)

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

    答案解析

  • (简答题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (简答题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (简答题)

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

    答案解析

快考试在线搜题