Primes （素数筛法）

来源：互联网发布：网络暴力案例分析编辑：程序博客网时间：2024/06/17 18:15

题目来源：https://vjudge.net/problem/HDU-2161
【题意】
判断一个数是否为素数，特别的，题中认为2不是素数。
【思路】
一般的素数筛法进行完之后，在后面加一句赋值语句：vis[2]=1。代表2不是素数。
【代码】

#include<map>#include<stack>#include<queue>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<iostream>#include<string>#define mem(a,b) memset(a,b,sizeof(a))#define MAXN 4000010using namespace std;const int INF=1e9;typedef long long LL;const int maxn=16010;bool vis[maxn];int main(){    int n,cases=1;    for(int i=2;i<=maxn;i++)    {        if(!vis[i])        {            for(int j=i*2;j<=maxn;j+=i)            {                vis[j]=1;            }        }    }    vis[2]=1,vis[1]=1;    while(~scanf("%d",&n))    {        if(n<=0)            break;        if(vis[n])            printf("%d: no\n",cases++);        else            printf("%d: yes\n",cases++);    }}

0 0