题目:因为要对所有1000以内的整数进行判断,所以此处适合用循环结构语句;又因为要判断是否为素数以及判断是否为回文素数,所以一定会用到选择结构语句。此案例综合了本章这两个重要的知识点,请灵活运用学过的知识解决此案例。
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int main(int argc, char *argv[])
{
for (size_t i = 1; i < 1000; i++)
{
int count = 1;
for (size_t j = 2; j < i; j++)
{
if (i % j == 0) //素数
{
count = 0;
}
}
if (i < 100 && count && i/10 == i%10)
{
printf("%d\n", i);
}
else if (i > 100 && count && i / 100 == i % 10)
{
printf("%d\n", i);
}
}
system("pause");
return 0;
}
- 求素数的方法:使用内层循环变量取模外层循环变量。如果能够整除,说明不是素数。注意,内层循环变量大于1并小于外层循环变量(素数只能被1和它本身整除)。
- 求回文的方法:分两位数、三位数分别求回文。