求素数，给你一个n，输出n以内的素数

#include<iostream>
#include<cmath>
using namespace std;
void main()
{
int i,j,n;
bool is_primer;
cout<<"please enter n\n";
cin>>n;
for(j=2;j<=n;j++)
{
int sq=sqrt(j);
for(i=2;i<=sq;i++)
if(j%i==0)
break;
if(i==sq+1)
cout<<j<<'\t';
}

}

#include<stdio.h>

int isprime(int);

int main(void)
{
int num,i;
printf("input a positive number:");
scanf("%d",&num);
printf("all the primes <= %d:\n",num);
for(i=2;i<=num;i++)
if( isprime(i) )
printf("%d\t",i);
printf("\n");
return(0);
}

int isprime(int n)  //如果n是素数 返回1，反之 返回0
{
int div;
for(div = 2; div * div <= n; div++)
if (n % div == 0)
return 0;

return 1;
}