判断素数以及输出素数（C）

判断素数

#include <stdio.h>
#include <math.h>
int fun(int n)
{
 int i;
 for(i=2;i<=sqrt(n);i++)    //从2开始，小于等于开方
 {
  if(n%i==0)
   return 0;
 }
    return 1;  //这个return 在外面~~~
}

int main()
{
 int n;
 scanf("%d",&n);
 if(fun(n)) 
   printf("yes");
 else
   printf("no");
 }  

输出一定范围内的素数

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

bool fun(int n)    //bool类型返回true or false
{
 int j;
 
    if(n==1)
     return true;
     
 else
 {
  for(j=2;j<=sqrt(n);j++)
  {
   if(n%j == 0)
    return false;
  }
   return true;   //在循环的外面~~
 }
}

int main()
{
 int n;
 
 scanf("%d",&n);
 
 for(int i=1;i<=n;i++) {
  if(fun(i))
   printf("%3d ",i);
 }
}