Advertisement

回文素数(C编程 Linux环境下)

阅读量:

回文素数识别与素数统计

1、原始代码

复制代码
    #include <stdio.h>
    #include <stdlib.h>
    #include <stdbool.h>
    #include <string.h>
    #include <math.h>
    
    int is_prime(int num)
    {
    int i;
    for(i=2;i<sqrt(num);i++)
    {
        if(num%i==0)
        {
            return 0;
        }
    }
    return 1;
    }
    int main()
    {
    char buf[20];
    int j,i;
    int cnt = 0;
    int keymaker=1;
    int num=0;
       for(i=2;i<10000000;i++)
       {
       keymaker = 1;
       sprintf(buf,"%d",i);
       for(j=0;j<strlen(buf)/2;j++)
       {
            if(buf[j]!=buf[strlen(buf)-1-

全部评论 (0)

还没有任何评论哟~