给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。

测试数据有多组，每组输入一个数n。

对于每组输入,若是素数则输出yes，否则输入no。

13

yes

#include <iostream>
#include<stdio.h>
#include<math.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
bool isprime(int x)
{
    if(x<=1)return false;
    else
    {
        int bound=(int)sqrt(x)+1;
        for(int i=2;i<=bound;i++)
        {
            if(x%i==0)return false;
        }
        return true;
    }
}
int main(int argc, char** argv) {
    int x;
    while(scanf("%d",&x)!=EOF)
    {
        puts(isprime(x)?"yes":"no");
    }
    return 0;
}

九度OJ 1163 素数

#include <iostream>
#include<stdio.h>
#include<string.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int prime[10000];
int primesize=0;
bool isprime[10000];
void init()
{
for(int i=0;i<=10000;i++)
{
isprime[i]=true;
}
for(int i=2;i<=10000;i++)
{
if(isprime[i]==false)continue;
prime[primesize++]=i;
for(int j=i+i;j<=10000;j+=i)
{
isprime[j]=false;
}
}
}
int main(int argc, char** argv) {
int n;
while(scanf("%d",&n)!=EOF)
{
init();
bool isfirst=true;
for(int i=0;i<primesize;i++)
{
if(prime[i]<n&&prime[i]%10==1)
{
if(isfirst)
{
printf("%d",prime[i]);
isfirst=false;
}
else
{
printf(" %d",prime[i]);
}
}
}
if(isfirst)
printf("-1\n");
else
{
printf("\n");
}
}
return 0;
}

九度OJ 1040 Prime Number （筛素数，试除法）

#include <iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
bool isprime(int x)
{
if(x<=1)return false;
else
{
int bound=(int)sqrt(x)+1;
for(int i=2;i<=bound;i++)
{
if(x%i==0)return false;
}
return true;
}
}
int main(int argc, char** argv) {
int n;
while(scanf("%d",&n)!=EOF)
{
if(n==0)break;
int hash[10000]={0};
int count=0;
for(int i=2;i<n;i++)
{
int b=n-i;
if(hash[i]==1||hash[b]==1)continue;
else
{
hash[i]=1;
if(isprime(i)&&isprime(b))
{
count++;
}
}
}
printf("%d\n",count);
}
return 0;
}

九度OJ 1087 约数的个数

这题我做得比较麻烦，但是看人家做的见质数+2居然ac通过了，我就纳闷，这应该是错的呀。