1.求100之内的素数(要求定义数组sushu来存放所有的素数,通过子函数来求100以内的素数,实参是数组名,在主函数输出sushu数组里面的所有元素)。
2.给数组任意输入10个元素并按由小到大的顺序排序。(要求定义子函数来实现排序,实参是数组名)
3.有一个已排好序的数组,要求输入一个数后,按原来的排序规律将它插入数组中(定义子函数实现元素的插入,实参是数组名)
你好,望采纳!
问题1
用C#编程输出100以内的所有素数可以采用以下的代码:
int i = 1;//循环变量
bool s; //表示是否为素数
for (; i < 100; i++)
{
s = true;//假设当前的i为素数
for (int j = 2; j < i; j++)
{
//如果i能被它本身和1以外的数整除,那么他就不是素数
if (i % j == 0)
s = false;
}
//如果是素数则输出
if (s)
Console.WriteLine(i.ToString());
}
问题2
using System;
namespace Unit_2._4
{
class Program
{
//冒泡排序,从小到大
static void sort(int[] a)
{
int i, j, t;
for (i = 0; i < 9; i++)
for (j = 0; j < 9; j++)
if (a[j] > a[j + 1])
{
t = a[j];
a[j] = a[j + 1];
a[j + 1] = t;
}
}
static void Main(string[] args)
{
int[]b = new int[10] { 43, 24, 38, 6, 0, 9, 8, 32, 25, 18 };
sort(b);
for(int i=0;i<10;i++)
Console.WriteLine("a{0}={1}",i,b[i]);
Console.ReadLine();}
}
}
3
using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace Cjing
{
class Program
{
static void Main(string[] args)
{
int[] arr = { 1, 10, 30, 40, 100 };
int[] arr2 = new int[6];
Console.WriteLine("原数组:");
foreach (int item in arr)
{
Console.Write(item + " ");
}
Console.WriteLine();
Console.WriteLine("请输入要插入的数字:");
int i = int.Parse(Console.ReadLine());
int pos = 0;
for (int j = arr.Length - 1; j >= 0; j--)//查找插入位置
{
if (i > arr[j])
{
pos = j + 1; break;
}
}
arr2[pos] = i;
for (int j = 0; j < pos; j++) arr2[j] = arr[j];
for (int j = pos; j < arr.Length; j++) arr2[j + 1] = arr[j];
foreach (int item in arr2)
{
Console.Write(item+" ");
}
Console.ReadKey();
}
}
}