初学C,一个求素数的问题,高手指点一下,不胜感激.
过程尽量解释的详细一点谢谢了.
[解决办法]
除了1和它本身以外,不再有别的约数,叫做素数
[解决办法]
#include <stdio.h>
main()
{
int a;
int i = 2;
printf( "Please insert an integer: ");
scanf( "%d ", &a);
while(i <a/2)
{
if(a%i == 0)
{
printf( "%d is not prime number ", a);
break;
}
else
i++ ;
}
if(i> =a/2)
printf( "%d is a prime number ", a);
}
我也是初学。
[解决办法]
除了1和它本身以外,不再有别的约数,叫做素数
如果能被2到比它本身小的数整除的话,就不是素数
[解决办法]
#include <stdio.h>
#include <math.h>
void main()
{
int a;
int i = 2;char c;
printf( "Please insert an integer: ");
scanf( "%d%c ", &a,&c);//c用来接收回车键
while(i <sqrt(a))//从2~sqrt(a)即可，提高程序的速度
{
if(a%i == 0)
{
printf( "%d is not prime number ", a);
break;
}
else
i++ ;
}
if(i> =sqrt(a))
printf( "%d is a prime number ", a);
}
