c语言——求n之内的素数和

 

这段C语言代码用于计算n以内的素数并输出。代码的实现过程如下：

• 首先，定义变量i、j、k和n，其中n为输入的上限。通过scanf函数从控制台读取输入的上限：

int i, j, k, n = 0;
scanf("%d", &n);

• 然后，使用两层for循环遍历从2到n的所有数字，并对每个数字进行判断是否为素数。外层循环用于遍历从2到n的所有数字i，内层循环用于判断i是否为素数。在内层循环中，首先计算i的平方根k，并向下取整为整数。接着，从2到k遍历，若存在能整除i的数，则跳出内层循环。最后，判断内层循环是否正常结束，如果是，则说明i是素数，输出i，并对计数器n进行自增操作。当计数器n能被5整除时，在输出后换行：

for (i = 2; i <= n; i++)
{
    k = (int)sqrt(i);
    for (j = 2; j <= k; j++)
        if (i % j == 0)
            break;
    if (j > k)
    {
        printf("%d,", i);
        n++;
        if (n % 5 == 0)
            printf("\n");
    }
}

• 最后，使用return语句结束main函数：

return 0;

根据代码逻辑，如果输入的上限n为50，则输出所有50以内的素数，并且每行最多输出5个素数。输出结果如下：

2, 3, 5, 7, 11,
13, 17, 19, 23, 29,
31, 37, 41, 43, 47,

每行输出5个素数，当输出的素数个数能被5整除时换行。

//求n之内的素数和
//列如：2、3、5等
#include<stdio.h>
#include<math.h>
int main()
{
	int i,j,k,n=0;
	scanf("%d",&n);
	for(i=2;i<=n;i++)
	{
		k=(int)sqrt(i);
		for(j=2;j<=k;j++)
			if(i%j==0)
			break;
		if(j>k)
		{
			printf("%d,",i);
			n++;
			if(n%5==0)
				printf("\n");
		}
	}
	return 0;
 } 
 //输入数值：n=50,即50以内的素数
 //输出结果：2，3，5，7，11，13，17，19，23，29，31，37，41，43，47