/*
*Target:To determine whether a number is a prime.
*Way:最小的素数为2,判断一个数是否为素数,即判断这个数是否可以被2~sqrt(m)整除
*/
# include <stdio.h>
# include <math.h>
int isPrime(int );
int main()
{
int m;
while(scanf("%d", &m) == 1) /* scanf的返回值为正确输入的数据个数,
此处相当于 :
while(1)
{
scanf("%d", &m);
}
*/
{
if(isPrime( m)) printf("%d is a prime.\n", m);
else printf("%d is not a prime.\n", m);
}
return 0;
}
int isPrime(int x)
{
int i, k;
if(x == 2) return 1;
if(x < 2 || ~x&1) return 0;
k = sqrt(x);
for(i = 3; i <= k&&x%i; i += 2);
return i > k;
}
*Target:To determine whether a number is a prime.
*Way:最小的素数为2,判断一个数是否为素数,即判断这个数是否可以被2~sqrt(m)整除
*/
# include <stdio.h>
# include <math.h>
int isPrime(int );
int main()
{
int m;
while(scanf("%d", &m) == 1) /* scanf的返回值为正确输入的数据个数,
此处相当于 :
while(1)
{
scanf("%d", &m);
}
*/
{
if(isPrime( m)) printf("%d is a prime.\n", m);
else printf("%d is not a prime.\n", m);
}
return 0;
}
int isPrime(int x)
{
int i, k;
if(x == 2) return 1;
if(x < 2 || ~x&1) return 0;
k = sqrt(x);
for(i = 3; i <= k&&x%i; i += 2);
return i > k;
}