1084素数的判断(函数判断）

解题思路:

注意事项:

参考代码:

#include<stdio.h>

void shuchu(int n)

{

if(n==0||n==1)//题目包括了这两个，但它们不是素数 

return ;

if(n==2)//2 是素数，它太特殊了，所以单独拿出来 

{

printf("2\n");

return ;

}

if(n>2)

{

printf("2\n");

for(int i=3;i<=n;i++)

{

int flag=1;

for(int j=2;j<i;j++)//这里有很多判断方法，我这是最常见的方法 

{

if(i%j==0)

{

flag=0;

break;

}

}

if(flag)

printf("%d\n",i);

}

  }

}

int main()

{

int n;

scanf("%d",&n);

shuchu(n);

return 0;

 }