5月12日打卡

作业题：

题目描述：

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了  N 个 1 到 1000 之间的随机整数（ ≤100N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入描述第 1 行为 1 个正整数，表示所生成的随机数的个数： N。第 2 行有  N 个用空格隔开的正整数，为所产生的随机数。输出描述输出 2 行，第 1 行为 1 个正整数  M，表示不相同的随机数的个数。第 2 行为  M 个用空格隔开的正整数，为从小到大排好序的不相同的随机数。输入输出样例示例 1输入1020 40 32 67 40 20 89 300 400 15
输出815 20 32 40 67 89 300 400

设计思路：

1.用数组中个数来输入，输入值除数组值为1，并让计数器加一。

2输出计数，并按顺序在数组值为1时，输出对应个数。

流程图：

 

代码部分：

#include <iostream>
using namespace std;
int a[1010]={0};
int main()
{
  int N;
  cin>>N;
  int num=0;
  for(int i=0;i<N;i++)
  {
    int t;
    cin>>t;
    a[t]=1;
  }
  for(int i=0;i<1010;i++)
  {
    if(a[i]==1)
      num++;
  }
  cout<<num<<endl;
  for(int i=0;i<1010;i++)
  {
    if(a[i]==1)
      cout<<i<<" ";
  }

  return 0;
}

题目描述:

已知正整数  n 是两个不同的质数的乘积，试求出较大的那个质数。输入描述输入只有一行，包含一个正整数  ，6≤ ≤2×109n，6≤n≤2×109。输出描述输出只有一行，包含一个正整数  p，即较大的那个质数。输入输出样例示例输入21
输出7

设计思路：

1.

代码部分：

#include <iostream>
using namespace std;
bool Prime(int a)
{
  for(int i=2;i<a;i++)
    {
      if(a%i==0)
        return false;
    }
    return true;
}
int main()
{
  int n;
  cin>>n;
  int b;
  for(int i=2;i<n;i++)
  {
    if(n%i==0)
    {
      b=n/i;
      if(Prime(i)&&Prime(b))
        {
          cout<<b;
          break;
        }
    }
  }
  return 0;
}