作业帮不会的就不要来了.你知道什么是素数么?请你设计一个算法,判断6499是否为素数.
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/16 12:27:41
不会的就不要来了.你知道什么是素数么?请你设计一个算法,判断6499是否为素数.
不会的就不要来了.
你知道什么是素数么?请你设计一个算法,判断6499是否为素数.
不会的就不要来了.你知道什么是素数么?请你设计一个算法,判断6499是否为素数.
质数又称素数.
指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数.
算法设计思想是：
将一个数分别除以2、3、4……至这个数的算术平方根取整（6499的算术平方根取整的数是80）,如果其中有一个或一个以上的商是整数,这个数就不是素数.
因6499÷67=97,所以6499不是素数.
素数又称质数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。
int IsPrime(int n)
{
int i;
if(n<2)
return 0;
for(i=2;i<=sqrt(n);i++)
if(n%i==0)
return 0...
全部展开
素数又称质数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。
int IsPrime(int n)
{
int i;
if(n<2)
return 0;
for(i=2;i<=sqrt(n);i++)
if(n%i==0)
return 0;
return 1;
}
void main()
{
int n;
printf("输入1个整数:");
scanf("%d",&n);
if(IsPrime(n))
printf("此数是");
else
printf("不是");
}
收起
private boolean isPerimer(int num) {
boolean result = true;
for (int i = 2; i <= Math.sqrt(num); i++) {
if (0 == num % i) {
result = false;
break;
}
}
return result;
}
你是要java的算法还是别的？我只会java