ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

牛客网-2019校招真题-学数学

2020-01-11 20:01:13  阅读:261  来源: 互联网

标签:说出 int 小畅 牛客 素数 2019 小游 两人 校招


一、题目

数学老师正在教授小畅和小游两人素数的概念。为了帮助巩固两人的知识,老师说出一个数,要求小游和小畅合作,每人说出一个素数,使得两人说出的素数的和刚好等于老师说出的数。请编写程序计算两人说出的素数对的个数。如,老师说10,小畅和小游可以说出两对素数,分别为(5,5)和(3,7)(不考虑顺序)。

输入描述:

输入包括一个整数n,(3 ≤ n < 1000)

输出描述:

输出符合条件的素数对的个数
示例1

输入

10

输出

2
二、实现
 1  public static void Main(string[] args)
 2         {
 3             int n=Convert.ToInt32( Console.ReadLine());
 4             int i = 2;
 5             int count=0;
 6             for(;i<n;i++)
 7             {
 8                 bool issu1=true;
 9                 int k=2;
10                 for(;k<i;k++)
11                 {
12                     if(i%k==0)
13                     {
14                         issu1=false;
15                     }
16                 }
17                 if(issu1==true)
18                 {
19                     
20                     int j=2;
21                     for(;j<=i;j++)
22                     {
23                        bool issu2=true; 
24                         int m=2;
25                         for(;m<j;m++)
26                         {
27                            if(j%m==0)
28                               {
29                                  issu2=false;
30                               }
31                         }
32                         
33                         if(issu2==true&&i+j==n)
34                         {
35                            
36                             count++;
37                             
38                         }
39                             
40                     }
41                 }
42                     
43             }
44                 
45             Console.WriteLine(count);
46             
47         }

三、总结

case不能完全通过,我还以为是嵌套了太多层的for循环和if,引入了一些我考虑之外的情况。结果是33行isssu2=true,少写了一个等号,但是竟然编译通过了?






标签:说出,int,小畅,牛客,素数,2019,小游,两人,校招
来源: https://www.cnblogs.com/yuanyuanhi/p/12180920.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有