demo4.c(求100以内的素数)

/*
*功能：求100以内的素数，全部打印出来
*目的：练习C语言(一个数不能被2～根号这个数的数整除，则是素数)掌握素数的判断
*/


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

int  prime(int num)
{
int j;
int n = 0;
int flag = 1;//定义标志

n = sqrt(num);//对当前值num开方

for(j = 2; j <= n; j ++)
{
if(num % j == 0)//判断若存在该数可以整除，则不是素数
{
flag = 0;
break;
}
}

if(flag)//未经过上面的置0
{
printf("%d  ",num); //打印出素数
}
return 0;
}

int main(int argc,char *argv[])
{
int i;
int num = 0;
int result = 0;

printf("input n:\n");
scanf("%d",&num);
printf("1~%d prime numbers:\n",num);//列出提示信息

for(i = 3;i <= num; i++)
{
prime(i);
}

printf("\n");
return 0;
}

/*测试结果：～#./test
*
* 3  5  7  11  13  17  19  23  29  31  37  41  43  47  53  59  61  67  71  73  79  83  89  97  

*/


/*小结：linux环境下没有链接math库，编译时需要加-lm
*编译命令：cc -o test 4.c -lm
*/