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