任意输入20个正整数，找出其中的素数，并将这些素数按由小到大排序。要求：判断一个数是否为素数用函数实现：排序用函数实现

QQfather

于 2014-05-21 23:21:00 发布

阅读量7.5k

点赞数

分类专栏： cc++编程

本文链接：https://blog.youkuaiyun.com/QQfather/article/details/26516885

版权

博客内容介绍了如何通过函数实现判断素数以及对素数进行排序的方法。首先，定义一个函数用于检查输入的正整数是否为素数，然后使用另一个函数对这些素数进行排序，确保结果从小到大排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<Windows.h>

#define N 20
int count = 0 ,k=0,b[N];
void bubblesort(int *p2)//从小到大排序
{
	for (int i = 0; i < k; i++)
		for (int j = k - 1; j >= i; j--)
		{
			if (*(p2 + j - 1)>*(p2 + j))
			{
				static int m = 0;
				m = *(p2 + j - 1);
				*(p2 + j - 1) = *(p2 + j);
				*(p2 + j) = m;
			}
		}
		if (k == 0) printf("产生的数据中没有素数\n");
		for (int i = 0; i< k; i++)
		{
			printf("%-3d", *(p2 + i));
		}
}
int judgeprime(int *p1)
{
	for (int i = 0; i < N; i++)
	{
		count = 0;
		for (int j = 2; j < *(p1 + i); j++)
		{
			if (*(p1 + i) % j == 0)
			{
				count = 1;
				break;
			}
		}
		if (count == 0&&*(p1+i)>1) b[k++]&#

最低0.47元/天解锁文章