鱼C论坛

 找回密码
 立即注册
查看: 2659|回复: 4

素数问题。求大佬帮下

[复制链接]
发表于 2021-1-19 18:19:44 | 显示全部楼层 |阅读模式
3鱼币
我自己写了一下但是什么都输出不了。。



1193是个素数,对它循环移位后发现:
1931,9311,3119也都是素数,这样特征的数叫:循环素数。

你能找出具有这样特征的5位数的循环素数吗?

当然,这样的数字可能有很多,请写出其中最大的一个。

注意:答案是个5位数,不要填写任何多余的内容。
[code]#include<stdio.h>
int main()
{

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2021-1-19 18:20:19 | 显示全部楼层
  1. #include<stdio.h>
  2. int main()
  3. {
  4.         int i,y,temp,temp1,j,c,sum,max;
  5.         int a[500];
  6.         for(i=10000;i<100000;i++){
  7.                 c=0;
  8.                 for(j=0;j<i;j++){
  9.                         if(i%j==0){
  10.                                 for(c=0;c<5;c++){
  11.                                         temp1=i;
  12.                                         y=i%10;
  13.                                         if(y=0){
  14.                                                 break;
  15.                                         }
  16.                                         temp=i/10;
  17.                                         i=y*10000+temp;
  18.                                         for(sum=2;sum<i;sum++){
  19.                                                 if(i%sum!=0){
  20.                                                         c=6;
  21.                                                 }
  22.                                         }
  23.                                 }
  24.                                 if(c=5){
  25.                                         for(int m=0;m<300;m++){
  26.                                         if(a[m]=NULL){
  27.                                         a[m]=i;
  28.                                         break;
  29.                                         }
  30.                                         }
  31.                                 }
  32.                         }
  33.                 }
  34.         }
  35.         for(int m=0;m<300;m++){
  36.                 if(max<a[m]){
  37.                         max=a[m];
  38.                 }
  39.         }
  40.         printf("%d",max);
  41.         return 0;
  42. }
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2021-1-19 18:52:02 | 显示全部楼层
  1. #include <math.h>
  2. #include <stdio.h>

  3. int IsPrime(int n)
  4. {
  5.         int i = 0;

  6.         for(i=2 ; i < sqrt(n) ; i++)
  7.         {
  8.                 if(n % i == 0)
  9.                 {
  10.                         return 0;
  11.                 }
  12.         }
  13.        
  14.         return 1;
  15. }


  16. int IsCirclePrime(int n)
  17. {
  18.         int i = 0;
  19.         int temp = 0;
  20.         int max = n;
  21.         int num = n;
  22.                
  23.         for(i=0 ; i<5 ; i++)
  24.         {
  25.                 if(!IsPrime(num))
  26.                 {
  27.                         return 0;
  28.                 }               
  29.                
  30.                 max = max > num ? max : num;
  31.                
  32.                 temp = num / 10000;
  33.                 num = (num % 10000) * 10 + temp;
  34.                
  35.         }
  36.        
  37.         return max;
  38. }


  39. int main()
  40. {
  41.         int i;
  42.         int max = 0;
  43.         int num = 0;
  44.        
  45.         for(i=10001; i<99999 ; i++)
  46.         {
  47.                 num = IsCirclePrime(i);
  48.                 max = max > num ? max : num;
  49.         }
  50.        
  51.         printf("%d\n",max);
  52.         return 0;
  53. }
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2021-1-21 12:16:03 | 显示全部楼层
  1. def prime(x):
  2.     if x%2==0 or x%3==0:
  3.         return False
  4.     else:
  5.         for i in range(5,int(x**0.5) +1):
  6.             if x%i == 0:
  7.                 return False
  8.         return True

  9. def dh(x):
  10.     ls = []
  11.     for i in range(len(str(x))):
  12.         a = str(x)[i:]+str(x)[:i]
  13.         a = int(a)
  14.         ls.append(a)
  15.     return ls

  16. lst = []
  17. for i in range(10000,99999):
  18.     if prime(i):
  19.         if all(prime(j)==True for j in dh(i)):
  20.             lst.append(i)
  21.         
  22. print(lst,max(lst))
  23.                
  24.    
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2021-1-24 14:49:56 | 显示全部楼层
#include <stdio.h>
#include <math.h>
int isprime(int n);
int move(int n);
int main()
{
        int i,j,max;
        max=0;
        int m;
        int flag1,flag2,flag3,flag4,flag5;
        for(i=10000;i<=99999;i++)
        {
                flag1=flag2=flag3=flag4=flag5=0;
                if(isprime(i))
                {
                        flag1=1;
                }
                m=move(i);
                //printf("%d\n",m);
                if(isprime(m))
                {
                        flag2=1;
                }
                m=move(m);
                if(isprime(m))
                {
                        flag3=1;
                }
                m=move(m);
                if(isprime(m))
                {
                        flag4=1;
                }
                m=move(m);
                if(isprime(m))
                {
                        flag5=1;
                }
               
                if(flag1&&flag2&&flag3&&flag4&&flag5)
                {
                        if(i>max)
                        {
                                max=i;
                        }
                }
        }
        printf("%d",max);
}
int isprime(int n)
{
        int flag=1;
        int i;
        for(i=2;i<=sqrt(n);i++)
        {
                if(n%i==0)
                {
                        flag=0;
                }
        }
        return flag;
}
int move(int n)
{
        int m,i,s;
        s=n;
        i=0;
        while(s!=0)
        {
                s/=10;
                i++;
        }
        //printf("i=%d\n",i);
        m=(n-(int)(n/pow(10,i-1))*pow(10,i-1))*10+(int)n/pow(10,i-1);
        return m;
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-28 19:45

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表