13省组素数,全排列，素数判断，

本是古典何须时尚 2022-11-13 11:30 55阅读 0赞

### 13省组素数,全排列，素数判断 ###

[link][].

代码一：

#include<bits/stdc++.h>
    using namespace std;
    
    int a[4] = {
        1, 4, 9, 9};
    
    bool isPrime(int n) {
        
        for(int i = 2; i <= (int)sqrt(n); i++) {
        
            if(n % i == 0) {
        
                return false;
            }
        }
        return true;
    }
    
    int main() {
        
        int cnt = 0;
        do {
        
            int x = a[0] * 1000 + a[1] * 100 + a[2] * 10 + a[3];
            if(isPrime(x)) {
        
                cnt++;
            }
        }while(next_permutation(a, a + 4));
        cout << cnt;
        return 0;
    }

运行结果

1499
    1949
    4919
    9419
    9491
    9941
    6
    Process returned 0 (0x0)   execution time : 0.380 s
    Press any key to continue.

代码二：

#include <bits/stdc++.h>
    using namespace std;
    int a[4]={
        1,9,4,9},is=0;
    int main()
    {
        
        do{
        
                int i;
            int s=a[0]*1000+a[1]*100+a[2]*10+a[3];
            for( i=2;i<=sqrt(s);i++){
        
                if(s%i==0) break;
            }
            if(!(i<=(sqrt(s)))) {
        is++;
            cout<<a[0]<<a[1]<<a[2]<<a[3]<<endl;}
    
        }while(next_permutation(a,a+4));
          cout<<is<<endl;
      return 0;
    }

运行结果

1949
    4919
    9419
    9491
    9941
    5
    
    Process returned 0 (0x0)   execution time : 0.086 s
    Press any key to continue.

对比代码一和代码二，可发现a\[\]数组，原始数据排序对结果哦是有影响，，

[link]: https://www.lanqiao.cn/problems/722/learning/

发表评论取消回复

表情：

评论列表（有 0 条评论，55人围观）

还没有评论，来说两句吧...

相关阅读

相关 13省组素数,全排列，素数判断，

13省组素数,全排列，素数判断 [link][]. 代码一： include<bits/stdc++.h> using namespace st

本是古典何须时尚/ 2022年11月13日 11:30/ 0 赞/ 56 阅读

相关判断素数

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhp

╰半夏微凉°/ 2022年11月12日 01:43/ 0 赞/ 188 阅读

相关判断素数

1、 1 / 2 判断一个数是否是素数 3 / 4 5 include <stdio.h> 6

淡淡的烟草味﹌/ 2022年10月02日 14:00/ 0 赞/ 253 阅读

相关判断素数

include <stdio.h> include <math.h> //判断素数 int main() { int i,j,

小鱼儿/ 2022年07月03日 13:56/ 0 赞/ 550 阅读

相关 Jesse's Code （排列素数判断）

Jesse 是个数学迷，他最喜欢研究“哥德巴赫猜想”，因此他的计算机密码也都采用素数。但一直用同一个密码是不安全的，所以他要经常更换他的密码。但他只允许自己的密码中出现某些数字

╰+哭是因爲堅強的太久メ/ 2022年06月18日 02:42/ 0 赞/ 36 阅读

相关 java判断素数

Problem Description 从键盘上输入任意一个正整数，然后判断该数是否为素数。如果是素数则输出"This is a prime." 否则输出“Th

Love The Way You Lie/ 2022年06月17日 00:42/ 0 赞/ 233 阅读

相关 JavaScript判断素数

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Document</

r囧r小猫/ 2022年05月20日 02:57/ 0 赞/ 244 阅读

相关（PTA）判断素数

本题的目标很简单，就是判断一个给定的正整数是否素数。输入格式：输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于2^31 的需要判断的正整数。

古城微笑少年丶/ 2022年03月20日 06:50/ 0 赞/ 341 阅读

相关判断素数并获取素数表

如果一个数除了自身以外不能被任何一个数(1除外)整除,那么这个数就是素数方法1: bool isPrime(int num){ if(num <=

一时失言乱红尘/ 2022年03月18日 02:00/ 0 赞/ 247 阅读

相关素数判断

素数判断 int is_prime(int n) { if(n<=1) return 0; int m=floor(sqrt(n)+0.5

灰太狼/ 2022年03月06日 11:27/ 0 赞/ 313 阅读