1.如何输出n以内所有素数?
2.如何判断回文数?
********************************************************************************
1.输出n以内素数
#include<iostream>
using namespace std;
int main()
{
int n;
int flag = 0;
cin >> n;
for (int i = 2; i <= n; i++)
{
for (int j = 2; j < i; j++)
{
if (i % j == 0)
{
flag = 1;
break;
}
}
if (flag == 0)cout << i << " ";
}
return 0;
}
**************************************************************************************
2. 判断i是否为回文数
int flag = 0;
int r = 0;
int tmp = i;
while (tmp)
{
r = r * 10 + tmp % 10;
tmp = tmp / 10;
}
if (r == i) cout<<"i是回文数"<<endl;
****************************************************************************************
输出n以内回文素数:从2开始依次判断是否是回文数,若是回文数执行判断是否为素数的操作
#include<iostream>
using namespace std;
int main()
{
int n;
int flag = 0, r = 0, tmp;
cin >> n;
for (int i = 2; i <= n; i++)
{
flag = 0;
r = 0;
tmp = i;
while (tmp)
{
r = r * 10 + tmp % 10;
tmp = tmp / 10;
}
if (r == i)
{
for (int j = 2; j < i; j++)
{
if (i % j == 0)
{
flag = 1;
break;
}
}
if (flag == 0)cout << i << " ";
}
}
return 0;
}