博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
DFS之素数环
阅读量:4656 次
发布时间:2019-06-09

本文共 562 字,大约阅读时间需要 1 分钟。

#include 
#include
#include
#include
using namespace std ;int a[100] = {1} ;//int a[25] ;bool vst[100] ;int n ;bool isPrime(int m){ if(m<2) return false ; int i,k = sqrt(m) ; for(i = 2;i<=k;i++) { if(m%i==0) break ; } if(i>k) return true ; else return false ;}void dfs(int cur){ if(cur == n-1) { if(isPrime(a[n-1]+1)) { printf("1") ; for(int i = 1;i

转载于:https://www.cnblogs.com/emoji/p/4436856.html

你可能感兴趣的文章
树状数组求区间最大值
查看>>
一个简单的PHP网站结构
查看>>
Redis 学习之简介及安装
查看>>
jsp简单的学习
查看>>
[LeetCode][JavaScript]Number of 1 Bits
查看>>
[LeetCode][JavaScript]Plus One
查看>>
C语言-06复杂数据类型-01数组
查看>>
vue 图片预览插件
查看>>
深入解析:分布式系统的事务处理经典问题及模型
查看>>
python的2种字符串格式化输出
查看>>
Netsharp快速入门(之14) 销售管理(报表A 热销滞销品统计)
查看>>
配置 SQL Server Email 发送以及 Job 的 Notification通知功能
查看>>
Makefile 工程管理
查看>>
笔记本键盘失灵怎么办? 笔记本电脑按键失灵的一般解决办法
查看>>
寻找最大的数
查看>>
【转】java中float与byte[]的互转 -- 不错
查看>>
sockaddr和sockaddr_in的区别
查看>>
基础练习1
查看>>
左旋转字符串
查看>>
第二次C语言实验报告
查看>>