版权声明:本文为邪三一原创文章,未经邪三一允许不得转载 https://blog.csdn.net/Caoyang_He/article/details/82683886
编写程序,找出1000以内所有的回文素数。回文素数是一个既是素数又是回文数的整数。例如:5 7 11 101 131 151 181 191 313 353 373 383。提示:Swift语言库中,求平方根的函数是sqrt(Double)
func IsPrime(m:Int) -> Int {
if( m == 2)
{
return 1;
}
if(m == 1 || m % 2 == 0)
{
return 0;
}
for i in 3..<m {
if(m % i == 0)
{
return 0
}
}
return 1
}
func IsHWnumber(m:Int) -> Int {
if(m < 10)
{
return 1
}
else if(m < 100 && m >= 10)
{
if(m % 11 == 0)
{
return 1
}
else
{
return 0
}
}
else if(m < 1000 && m >= 100 )
{
if(m % 10 == m/100)
{
return 1
}
else
{
return 0
}
}
return 0
}
for i in 0..<1000
{
if(IsPrime(m: i) == 1 && IsHWnumber(m: i) == 1)
{
print(i)
}
}