C 素数判断&生成素数表

#include <stdio.h>
#include <math.h>
int main()
{
    int isorno=1,m,i;
    printf("请输入一个数\n");
    scanf("%d",&m);
    for(i=2;i<=sqrt(m);i++)
    {
        if(m%i==0)
        {
            isorno=0;
            break;
        }
    }
    if(isorno==0)
        printf("这个数不是素数/n");
    else
        printf("这个数是素数/n");
    return 0;
}

运行结果

//素数表生成

#include<stdio.h>
#include<iostream>
#include <math.h>

using namespace std;
int main()
{
    const int num=10000;
    int a[num];
    for(int i=0;i<num;i++)
    {
        a[i]=i;
    }
    a[0]=0;a[1]=0;
    for(int i=0;i<sqrt(num);i++)
    {
        if(a[i]==0)continue;
        for(int j=i*i;j<num;j+=i)
        {
            a[j]=0;
        }
    }
    for(int i=0;i<num;i++)
    {
        if(a[i]!=0)cout<<a[i]<<" ";
    }

    return 0;
}