2018 蓝桥杯省赛 B 组模拟赛（五） B. 结果填空：素数个数

最新推荐文章于 2024-11-17 11:06:30 发布

北里五井

最新推荐文章于 2024-11-17 11:06:30 发布

阅读量332

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题

本文链接：https://blog.youkuaiyun.com/qq_37602930/article/details/79719817

刷题专栏收录该内容

47 篇文章

订阅专栏

该博客探讨了如何使用C++的next_permutation函数找到由0到7组成的非法数字之外的所有整数排列，并计算其中的质数数量。题目要求每个数字仅使用一次且不能以0开头。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

用 0,1,2,3 ⋯7 这 8 个数组成的所有整数中，质数有多少个（每个数字必须用到且只能用一次）。

提示：以 0 开始的数字是非法数字 .

题解使用next_permutation()函数在C++的标准函数库STL中，next_permutation()函数用于求数列的全排列

#include<iostream>
#include<algorithm>
using namespace std;
bool is_prime(int x)
{
        for(int i=2;i<=sqrt(x);i++)
        {
                if(x%i==0)
                return false;
        }

        return true;

}
int main()
{
        int a[]={0,1,2,3,4,5,6,7};
        int count=0;
        do{
                if(a[0]==0) continue;
                int sum=0;
                for(int i=0;i<8;i++)
                        sum=sum*10+a[i];
                        if(is_prime(sum))
                        count++;

        }while(next_permutation(a,a+8));
        cout<<count;
}