输出20以内的素数
#include"stdio.h"
void main()
{
int f(int a);
int a,t;
for(a=2;a<20;a++)             /*有20个数*/
 {t=f(a) ;                     
  if (t==1);
 printf("%d\t",a);}
 getch();}
  int f(int a)            /*函数是用来判断是否是素数*/
  {
  int t,i;
  for(i=2;i<a;i++)
  {if(a%i==0)
  {t=0;break;}
  if(a%i!=0&&a==i+1)  t=1; }  
return t; }
不知道为什么结果还是2.3.4.5.6.7........19，

#include"stdio.h"
void main()
{
    int f(int a);
    int a,t;
    for(a=2;a<20;a++)             /*有20个数*/
    {
        t=f(a) ;                     
        if (t==1);
        printf("%d\t",a);
    }
    getch();
}
int f(int a)            /*函数是用来判断是否是素数*/
{
    int t,i;
    for (i=2; i<a; i++)
    {
        if (a%i==0)
        {
            t=0;  //既然能走到这里，说明该数已经不是素数了，直接返回即可，没有必要再循环
            return t;
        }
    }
    if (i == a)
    {
        t=1; //程序走到了这里，说明a不被被a小的数整除，所以为素数
    }
    return t;
｝
LZ的算法还可以优化，提升程序运行效率：判断一个数是否为素数，没有必要从2到a都循环一遍，循环到a/2即可，再提升就只循环到a的平方根（好像是平方根）