学习型 ASP/PHP/ASP.NET 主机 30元/年全能 ASP/PHP/ASP.NET 主机,支持月付专业 MSSQL 数据库空间,支持月付专业 MySQL 数据库空间,支持月付
发新话题
打印

电风扇电风扇法

电风扇电风扇法

#include<stdio.h>
#include<math.h>
void main()
{
long prime(long x);
long m,t;
scanf("%ld",&m);
t=prime(m);
if(t>sqrt(m))

printf("%ld is a prime number\n",m);
else printf("%ld is not a prime number\n",m);
}
long prime(long x)
{
long i;
for(i=2;i<=sqrt(x);i++)
if(x%i==0) break;
return(i);
}





TOP

发新话题