[C++知识库]C语言专升本程序填空常考题型(回文素数)解说

//题目：求 1000 以内的所有回文素数。

//前提背景： 素数(质数)： 从2 ~ n 只能除以 1 跟 自身 的数

//法一  通过调用函数  实现 题目要求
#include<stdio.h>
int sushu(int i)   //sushu()函数作用：判断是不是素数
{                   
    int j;
    if(i<=1)   
    {
        return 0;     
    }
    if(i == 2)   
    {
        return 1;
    }
    for(j=2;j<i;j++)   
    {
        if(i%j == 0)
        {
            return 0;   //如果 i%0 == 0  则不是素数   例如6%3 == 0  可以推出 6不仅可以? 本身 跟 1 还能 ?  3跟2
        }
        else if(i != j+1)    
        {
            continue;
        }
        else
        {
            return 1;  //其实就是  if(i%j !=0);   
        }
    }
}

// 锻炼编程思维，肯定是 看题目 先写mian()  再写其他函数，通过mian() 调用其他函数 实现程序
int main()
{
    int i;
    for(i=10;i<1000;i++)
    {
        if(sushu(i) == 1)
        {
            if(i/100 == 0)  //若为 两位数，则进行 

了解本专栏 订阅专栏 解锁全文 学习会员免费看 赠一年