当前位置:网站首页>计协C语言第四次培训 练习题
计协C语言第四次培训 练习题
2022-07-20 14:06:00 【小熊同学_017】
一、给出两个数,求出两个数范围内的素数
要求:使用函数判断该数是否为素数,并且存入数组
例如:输入 1 5
输出 3 5
1版(未使用函数)
//1.输入a,b
//2.判断大小,min,max
//3.判断素数
//4.将素数写入数组
//5.遍历数组
#include <stdio.h>
int main()
{
int a,b;
scanf("%d %d",&a,&b);//1.输入a,b
int min,max;
if(a<b){
min=a;
max=b;
}else{
min=b;
max=a;
}
if(min<2){
min = 2;
}//2.判断大小,min,max
int cnt;
cnt=max-min+1;
int A[cnt];
int i,j;
for(i=0;i<cnt;i++){
A[i]=1;
}
for(i=min;i<=max;i++){
for(j=2;j<i;j++){
if(i%j==0){
A[i-min]=0;
break;
}
}
}//3.判断素数
int CNT=0;
for(i=0;i<cnt;i++){
if(A[i]==1){
CNT++;
}
}
int B[CNT];
j=0;
for(i=0;i<cnt;i++){
if(A[i]==1){
B[j]=i+min;
j++;
}
}//4.将素数写入数组
for(j=0;j<CNT;j++){
printf("%d\t",B[j]);
}//5.遍历数组
return 0;
}
2版(使用函数)
二、使用函数去交换两个变量的值
提示:使用指针
三、首先输入一个数组的大小,如何输入数组的数据,接下来对数组排序后输出
提示:冒泡排序
冒泡排序
原理:
1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2.对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3.针对所有的元素重复以上的步骤,除了最后一个。
4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
#include<stdio.h>
int main()
{
int x;
scanf("%d",&x);
int n[x];
int i, j, temp;
for(i=0;i<x;i++){
scanf("%d",&n[i]);
}//定义数组
for (i = 1; i <x; i++)//外层循环
{
for (j = 0; j <x - i; j++)//内层循环
{
if (n[j] > n[j + 1])//相邻两个数如果逆序,则交换位置
{
temp = n[j];
n[j] = n[j + 1];
n[j + 1] = temp;
}
}
}//冒泡排序
for (i = 0; i < x; i++){
printf("%d\t", n[i]);
}//输出数组
return 0;
}
边栏推荐
猜你喜欢
关于let变量提升的问题
2022云计算技能比赛国赛最新资料
[vulnerability recurrence] Apache log4j2 Remote Code Execution Vulnerability
Detailed explanation of cluster management commands in redis - cluster command
The fathers of programming languages are too bored to retire and choose to return to the workplace
解析jpeg解码格式
BreederDAO 第一项提案发布:DAO 组织的宪法章程
Baijiayun and Fuwei film, a US listed company, reached a merger agreement: priced at US $520million
这几所院校会压分!请注意!
[server data recovery] a data recovery case in which the storage raid6 array was paralyzed due to power failure
随机推荐
今日来介绍关于淘宝相似商品搜索的API接口
敏实集团IPO被终止:曾拟募资65亿 秦荣华曾遭法院处罚
今日來介紹關於淘寶相似商品搜索的API接口
BreederDAO 第一项提案发布:DAO 组织的宪法章程
Introduction to thesis writing | how to write an academic research paper
Efcore table relationship, one-to-one, use case
暑假打工 2 个月,让我明白了 Keepalived 高可用的三种路由方案
Taobao / tmall get the description of the return value of Taobao live broadcast classification ID interface API
windows server2012 r2中搭建PHP
记录封装组件和项目中防抖的使用
Today's sleep quality record 73 points
EfCore 表关系一对一,使用案例
String源码深度剖析——硬盒
一个字符串“0”,竟是B站崩溃的元凶...
淘宝/天猫:畅销榜 API 返回值说明
Vi Uniapp[flash page loading method, flash page settings]
Online communication - knowledge driven multi strategy and multi-modal question and answer Technology Practice (Qingyuan talk, issue 22, Wang haofen)
浙江的哪个银行网点可以买到REITs基金产品?
Icml2022 Awards announced: 15 outstanding papers, selected by Fudan University, Xiamen University and Shanghai Jiaotong University
自己整理一些散的知识点