是否为算法

❶ 求判断一个数是否为素数的最简单算法

追求效率的话 最高的是 Miller_Rabin 算法 最好有一定的数论知识再去看
另一个简单方法是 可以O(n) 求出素数 然后再判断就行了 多个素数判断时效率较高

❷ 判断一个数a是否为素数的算法。

int prime(int n)
{int i;
for (i=2;i<=sqrt(n);i++)
if(n%i==0)
return 0;
return 1;
}
若返回0则不是素数；
若返回1则是素数

❸ “判断n是否为质数”的算法

这里的i>(n-1)如果是成立，则说明在2-（n-1）之间没有可以整除n的，也就说明n是质数，而如果不是，则i还未到n-1，不知道在i到n-1之间会不会有可以整除n的数，因此要返回步骤3继续判断i+1。如果还不理解可以追问。

❹ 判断是否为质数的快速算法

#include<stdio.h>
#include<stdlib.h>
#define SIZE 1000000
char table[SIZE];
int prime[168]=
{
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47,
53, 59, 61, 67, 71, 73, 79, 83, 89, 97,101,103,107,109,113,
127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,
199,211,223,227,229,233,239,241,251,257,263,269,271,277,281,
283,293,307,311,313,317,331,337,347,349,353,359,367,373,379,
383,389,397,401,409,419,421,431,433,439,443,449,457,461,463,
467,479,487,491,499,503,509,521,523,541,547,557,563,569,571,
577,587,593,599,601,607,613,617,619,631,641,643,647,653,659,
661,673,677,683,691,701,709,719,727,733,739,743,751,757,761,
769,773,787,797,809,811,821,823,827,829,839,853,857,859,863,
877,881,883,887,907,911,919,929,937,941,947,953,967,971,977,
983,991,997
};
int init()
{
int i,j;
memset(table,1,SIZE);
table[0]=table[1]=0;
for(i=0;i<168;++i)
{
for(j=prime[i]*2;j<SIZE;j+=prime[i])
{
table[j]=0;
}
}
}
int main()
{
int i;
init();
while(scanf("%d",&i)!=EOF)
{
printf(table[i]?"yes":"no");
}
return 0;
}

❺ 请写出判断n(n＞2)是否为质数的算法.

算法如下： 第一步，给定大于2的整数n. 第二步，令i=2. 第三步，用i除n,得到余数r. 第四步，判断“r=0”是否成立.若是，则n不是质数，结束算法；否则，将i的值增加1，仍用i表示. 第五步，判断“i＞（n-1）”是否成立.若是，则n是质数，结束算法；否则，返回第三步. 分析：对于任意的整数n(n＞2)，若用i表示2—(n-1)中的任意整数，则“判断n是否为质数”的算法包含下面的重复操作：用i除n,得到余数r.判断余数r是否为0，若是，则不是质数；否则，将i的值增加1，再执行同样的操作. 这个操作一直要进行到i的值等于(n-1)为止.

❻ 请编写一个判别给定二叉树是否为二叉排序树的算法

1、首先打开VC++6.0。

7、运行得到结果。

❼ 设计一个判断某年是否为闰年的算法

#include <stdio.h>
void main()
{
int year;
printf("输入一个年份：");
scanf("%d",&year);
if((year%4==0 && year%100!=0) || (year%400==0))
{
printf("%d是闰年",year);
}
else
{
printf("%d不是闰年",year);
}

❽ 大学计算机导论如何判断计算过程是否为一个算法

太高深了。没研究过

❾ 判断一个数是否为素数的算法

找质数的方法：写出这个数的因数。再判断这个数是质数还是合数。
1、一个数除了1和本身，不再有别的约数，这样的数叫做质数或者素数。例如：2，3，5，7，11，13，17，19，23，29等等。
2、一个数，除了1和本身，还的别的因数，这样的数叫做合数。例如4、8、8、9等等。例如：2的所有因数是1和2两个，所以2是质数。例如6的所有因数是：1，2，3，6。一共是4个，所以6是合数。

找因12的因数：
1×12=12 2×6=12 3×4=12 所以12的因数有：1，2，3，4，6，12。共6个。
找因数的方法可以把这个数分成两个因数相乘的积。从一开始比较容易找，写的时候最好能从小到大写出来。重复的只能写一个。例如9的因数：1×9=9 3×3=9 9的因数是：1，3，9共3个。（重复的3只能写一个。）

❿ 哪个算法是判断一个数是否为素数的最简单算法

Miller_Rabin 算法啊。在n个数值里面随机选择一个数字，如果说这个数字能够整除2到sqrt(n)的话，那这个数就是素数，反之则不是