一维数组应用之输出前100个素数

博主不定期更新【保研/推免、C/C++、5G移动通信、Linux、生活随笔】系列文章，喜欢的朋友【点赞＋关注】支持一下吧！

---

编写程序，输出前100个素数

  记录网课上学到的一个程序，利用数组输出前100个素数。

#include <stdio.h>
int isPrime(int x, int KnownPrimes[], int numberofKnownPrimes);
int main()
{
	const int number = 100;
	int prime[100] = {2};
	int count = 1;
	int i = 3;
	
	/*以下代码用于调试时输出一个表头（与下面的调试代码配合运行），调试时可将number值设为10，观察前十个素数的输出过程即可； 
	{
		int m;
		printf("数组元素下标：\t\t");
		for (m=0; m<number; m++)		
		{
			printf("%d\t", m);
		} 
		printf("\n");
	}
	*/
	
	while (count < number)
	{
		if ( isPrime(i, prime, count))
		{
			prime[count++] = i;  //如果 isPrime(i, prime, count)=1，则i是素数，将其放入数组count指向的位置，并将count值+1 
		}
		
	/*以下代码用于调试时观察各变量输出情况 
		{
			printf("i=%d \tcount=%d \t", i, count);
			int n;
			for (n=0; n<number; n++)
			{
				printf("%d\t", prime[n]);
			}
			printf("\n");
			
		} //平白无故加个大括号，多数时候是为了调试程序（观察程序输出过程） 
	*/
		i++;
	}
	for (count=0; count<number; count++)
	{
		printf("%d", prime[count]);
		if ((count+1) % 5)
		{
			printf("\t");
		}
		else
		{
			printf("\n");
		}
		//每5个素数作为一行输出
	}
	return 0;
}

//利用已知的素数判断后面的数是否是素数 
int isPrime(int x, int KnownPrimes[], int numberofKnownPrimes)
{
	int ret = 1;
	int i;
	for (i=0; i<numberofKnownPrimes; i++)
	{
		if (x % KnownPrimes[i] == 0) 
		{
			ret = 0;
			break;
		}
	}
	return ret;
}

  程序要点：利用已知的素数来判断后续的数是否为素数：isPrime函数
  小技巧：prime[count++] = i; 一行代码两个作用，一是将判断为素数的i放入数组prime中，下标为count，即prime[count] = i; 二是将count值加1，即count++; 然后下一个素数就会存放到prime[count+1]。