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

LJJ王国的致富修路计划

Problem Description

众说周知LJJ王国有着奇异的结构，因为LJJ国王喜欢素数，所以王国里的路的结构都和素数有关。现在LJJ国王又双叒叕修路了。现有n个要连接起来的城镇你可否能用素数条边使得这n个城镇变得连通。并且每个节点的度也是素数。（2<=n<=1000）.

Input

一个数n，表示n个点。

Output

若能构造出符合条件的图，输出1，否则输出0.

Sample Input

3

Sample Output

1

Hint

度（Degree）：一个顶点的度是指与该顶点相连的边的条数。

如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图.

构造的图中不能有重边。

#include
   
    #include
    
     int main(){    int n;    scanf("%d",&n);    if(n>=3)        printf("1\n");    else        printf("0\n");    return 0;}
    
   

(重在找规律）

转载地址：http://mfia.baihongyu.com/