有关素数的几种不同的问题

//判断一个数是否是素数，是则yes否则no
#include<iostream>
#include<math.h>
using namespace std;
bool fun(int x)
{
    int t=sqrt(x)+1;//注意，不要把sqrt放在循环条件中，否则每循环一次都会进行一次sqrt计算，时间复杂度会提高。
    if(x<=1) return false;
    else for(int i=2;i<=t;i++)
        if(x%i==0) return false;
    return true;






}

int main()
{
    int x;
    cin>>x;
    if(fun(x)) cout<<"yes";
    else cout<<"no";






    return 0;
}

//输入一个数，然后输出这个数到1之间的末尾为1的素数。n>=2 小于等于10000
//输入100 输出：11 31 41 61 71
#include<iostream>
#include<math.h>
using namespace std;


//我们应用两种方法来进行。传统方法，和预处理方法。

bool issu(int x)
{
    int t=sqrt(x)+1;
    if(x<=1) return false;
    else for(int i=2;i<t;i++)
        if(x%i==0) return false;

    return true;



}
int main()
{
    int x;
    cin>>x;
    for(int i=2;i<=x;i++)
       if(issu(i)&&i%10==1) cout<<i<<endl;















    return 0;
}

//输入一个数，然后输出这个数到1之间的末尾为1的素数。n>=2 小于等于10000
//输入100 输出：11 31 41 61 71
#include<iostream>
#include<math.h>
using namespace std;


//我们应用两种方法来进行。传统方法，和预处理方法。

int b[10001];//存储素数
int bx[10001];//存储素数标记。是则设置1，不是则设置0；
int lon=0;//素数个数。
void init()
{
    for(int i=2;i<10001;i++)
        bx[i]=1;//初始设置为1

    for(int i=2;i<10001;i++)
    {if(bx[i]==0) continue;//不是素数则直接执行下次循环。
     b[lon++]=i;//存储素数。
    for(int j=2;j*i<10001;j++)
        bx[j*i]=0;//如果i是素数，则i的所有的倍数都不是素数。


    }

}

int main()
{
    init();
    int x;
    cin>>x;
    for(int i=0;b[i]<=x;i++)

      if(b[i]%10==1) cout<<b[i]<<endl;















    return 0;
}