输出1到1000之间的素数

输出1到1000之间的素数

1、没有子函数体

#include<stdio.h>
int main()
{
	int i,j,sum=0;
    printf("1到1000之间所有素数有\n\n");
	for(i=2;i<1000;i++) //外层循环从2到1000，因为1不是素数
	{
	
    for(j=2;j<i;j++)//内层循环用于判断是不是素数
		{
			if(i%j==0)  //表示的不是素数，返回
			{
				break;
			}
		}  
	    if(i==j)//表示的是素数，输出该素数
		{
	        printf("%4d",j);
		    sum++;
			if(sum%10==0)//控制每行输出10个
				 printf("\n");
		}
	}
    printf("\n\n1到1000之间所有素数个数:%d\n\n",sum);
    return 0;
}

2、有子函数体

#include<stdio.h>

int   prime(int n)//定义子函数体，若是素数返回1否则返回0
{
	int i;
	for(i=2;i<n;i++)
	{
		if(n%i==0)
		{
		  return 0;
		}
	}
	if(i==n)
	{
	   return 1;
	}
}

int main()
{
	int j,sum=0;
	printf("1到1000之间所有素数有：\n\n");
	for(j=2;j<1000;j++)
	{
		if(prime(j)==1)
		{
             printf("%4d",j);
			 sum++;
			 if(sum%10==0)//控制每行输出10个
				 printf("\n");
		}
	}
    printf("\n\n\n");
    printf("1到1000之间的素数有：%d",sum);
	printf("\n\n");
	return 0;
}