C语言 素数判断，输出100以内的素数，用逗号分隔，第一个逗号不输出

/*
质数（prime number）又称素数，有无限个。
质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数，这样的数称为质数。
*/

#include <stdio.h>
int isPrime(int);//判断数n是不是素数
void printResult(int);//打印结果
int main()
{
int i;
printf("0到100之内的素数:\n");
for(i=0;i<100;i++)
{
printResult(i);
}
return 0;
}
/*
质数（prime number）又称素数，有无限个。
质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数，这样的数称为质数。
*/
int isPrime(int n)//判断数n是不是素数
{

if(n<=1)
return -1;//返回-1表示这个数应该大于1；
int i;
int IsPrime=1;//默认不是质数
   //for(i=2;i<=n/2;i++)
//一个数 n 如果是合数，那么它的所有的因子不超过sqrt(n)
   for(i=2;i<=sqrt(n);i++)
   {
if(n%i==0)//如果有其他因数
{
IsPrime=0;//那就不是质数,用0表示
break;//退出循环
}
}
return IsPrime;//返回标志
}
void printResult(int n)
{
static int count=0;//加上static静态局部变量，这样只有第一次调用函数的时候count的值为1
int flag=isPrime(n);//判断
if(flag==-1)
printf("素数是大于1的整数!n=%d输入错误！n要是大于1的整数\n",n);
else if (flag)
{
if(count==1)//第一次调用函数时，count为0，第一个逗号不输出，以后count都为1 输出逗号分隔素数
printf(",");
printf("%-2d",n);
count=1;
}

}

结果：

0到100之内的素数:
素数是大于1的整数!n=0输入错误！n要是大于1的整数
素数是大于1的整数!n=1输入错误！n要是大于1的整数
2 ,3 ,5 ,7 ,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97

java实现：

package Ctojava;

public class PrintPrime100
{
public static void main(String[] args)
{
boolean printComma=false;
for(int i=0;i<=100;i++)
{
if(isPrime(i))
{
if(printComma)
System.out.print(",");
else
printComma=true;
System.out.print(i);

}

}
}
public static boolean isPrime(int n)
{
if(n<=1)
return false;
for(int i=2;i<=Math.sqrt(n);i++)
{
if(n%i==0)//如果找到一个因数
return false;//那就不是质数
}
//如果没有找到因数
return true;//那就是
}
}
结果：

2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97