python中任意输入10个正整数，找出其中的素数，并将这些素数按由小到大排序怎么做？

Posted 2023-05-07

复制时请注意缩进问题，else是和for对齐的，不是和if对齐。

Li = []

# 连续输入十次并判断其中素数

for i in range(0, 10):

   num = int(input("请输入一个正整数："))

   for j in range(2, num):

      if num % j == 0:

         print("%d不为素数" % num)

         break

   else:

      Li.append(num)

      print("%d是素数" % num)

# 排序

Li.sort(reverse=True)

# 输出素数列表

print(Li)

缩进如图所示

参考技术A #include<stdio.h>
#include<math.h>
#define N 5
int pri[N];
int flag=0;//判断有无素数 无则返回1，有则返回0
int count=0;//素数个数
void prime(int ar[],int n);
main()

int a[N];
int i,j,temp;
printf("input %d numbers below:",N);
for(i=0; i<N; i++)
scanf("%d",&a[i]);
prime(a,N);
for(i=0; i<count; i++)
for(j=i+1;j<count;j++)
if(pri[i]>pri[j])

temp = pri[i];
pri[i] = pri[j];
dupri[j] =temp;

if(flag == 1)

printf("After sorting:\n");
for(i=0; i<count; i++)
printf("%d\n",pri[i]);
printf("\n");

return 0;

void prime(int ar[],int n)

int i,j,m;
for(i=0; i<n; i++)

m=(int)(sqrt(ar[i])+1);
for(j=2; j<=m;j++)
if(ar[i]%j == 0)
break;
if(j>m)

flag=1;
pri[count++]=ar[i];
printf("%4d\n",ar[i]);


printf("No primer\n");

第四章实践报告

1.实践题目

删数问题 

2.问题描述

给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最 小的删数方案。

输入格式:

第 1 行是1 个正整数 a。第 2 行是正整数k。

输出格式:

输出最小数。

输入样例:

在这里给出一组输入。例如：

178543 
4 

输出样例:

在这里给出相应的输出。例如：

13

3.算法描述

要让被删后剩下的数字所组成的数字是最小的，可以从数的第一个位置开始往后找单调递增序列，当数字不再递增时停止往后遍历，并把递增序列的最后一个数字删除（如例子中1、7、8为一个递增序列，而1、7、8、5则不是递增序列，故把8删去）。然后又重新从数字“1”处开始遍历数字，重复刚才的步骤，直至删除掉k个数字。

 

 

#include <iostream>
#include <string.h>
using namespace std;
int main(int argc, char** argv) {
    char b[10000];
    cin>>b;
    int k;
    cin>>k;
    int n=strlen(b);
    int a[n];
    for(int j=0;j<n;j++){
        a[j]=b[j]-‘0‘;
    }
    int f=k;
    
 if(n>k)
 {
    
    int i;
   while(f>0)
    {
      for(i=0;i<n-1;i++){
        if(a[i]>a[i+1]) break;
        
    }
    for(int j=i;j<n-1;j++){
      a[j]=a[j+1];
    }

    f--;}


  if((n-k)==1) cout<<a[0];
  else{
      int q=0;
  while(q<(n-k)){
      if(a[q]==0) q++;
      else break;
  }    


   for(q;q<(n-k);q++)
      cout<<a[q];
    
}

}
else if(k==n) cout<<"0"<<endl;
    return 0;
}

4.算法时间及空间复杂度分析（要有分析过程）

时间复杂度：O(n)

空间复杂度：算法只用到两个数组来分别存放输入的数字及其所对应的整型数，故空间复杂度为O(n)

5.心得体会（对本次实践收获及疑惑进行总结）

经过这次实践，我对贪心算法有了更深刻的了解，也能够更好的掌握并运用它，并且也能够更好的分清哪些问题适用贪心算法，哪些只能用动态规划。