Midterm Question 4

Question

Write a program that get the input of two integers n and m(n < m). Find out all prime numbers between n and m (not include n and m), then display them on the screen.

寫一個程式 輸入兩個整數n和m (n < m)，找出所有n到m之間的質數(不包含n和m)。

Example input 1

1 10

Example output 1

2 3 5 7

 

Example input 2

10 20

Example output 2

11 13 17 19

 

Answer 1

Hidden content!
#include<stdio.h>
int a,b,i,j,k=0,p=0;
int main()
{
 **** ** * *** * ** *** **** 
 ** **  * ** *    *    ****
//if  *  **** * * *** **   * *   *   **   **  ");}
for(i=a+1;i<b;i++)
{
 *  *  *  ******   **    *   * * ** ******* ***     **  *  





//i=7;
  **  *** * *  ** * *** **** * ***    * *
  * * *** ** *** *** **  
if(i%j==0){k=0;break;}

k=k+1;


  ***  * *  * ***********      * *   ***   *  *******  **
*** ** * *  *   * ** *

if(k==(i-2)){

*** ** *****   *  **  ** * **** ***     * ** ****** *  ** ***
* ***   * *********       *     *** * *   * ** * *   *  **       **  * ***** *  *****     ****    ** *** **  *** ******* * 
*   ** ** *  **  *   *   *   **    *    *** * *  * * ***** *     *** *  ** **    ** * *** * *
 * * * * *  **     **** ********   * **** ***  ** ***  * *** * *  *  ** *  * * * *** ***** ********     %d",i);}

*  * ** * *   *        ** ***    **  ** *    *     ** ** *  *      **  **  *

}
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 2

Hidden content!
#include <stdio.h>
int main (){
int n,m;
**** *  * ***   ** n number");
* **  ***  ***  * m number");
  * *   ** *   **   *  ******* *
*   *    ** *
  ** * *  **   ** * ***   ** **** ***  * 
****  *   **  *****    **    **   *  ********* ** **   *  * *  * **  * ***  * *
*** * * ********   *   **  **  *    ** *  *    *  **** 
 **  *** ***    * ** *     *  *
 * ** ***  ** ** *** *   *  ***  * * * *****   *
}


return 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 3

Hidden content!
#include<stdio.h>

int main() {
    int a,b,i=1,count=0,space=0;
    scanf("%d %d", &a, &b);
    for(a=a+1;a<b;a++) {
*  ** *   * ** * *   * *** *    **** *    **    ***  * ** ****  {
   ****    * **** *  ** **** * * ** ****  ***  ***   *    * ****** *    **** *  ** * * * * **  * {
***   ***** ** **   *   **     *   *   **  * ** **     ***   *****    **  **** *****    * **  *  ** *** 
   * *   ******** * * * *     * * **  * ***  **   * *  *** ***    *  *** *****  *  
     *  *  ***  *** *  * *  *     * * * * * * *   ****   ** **** *  ********* * *
* *  **  ***   * ****  *  **  * * * *   **  **   ** **
** **  ****  **** ***  *** *  **** *** *  ** * **  ** * ***  {
***     ***  *  *  * ****       ** ********* **      **   *** *  *     *  ***   *** {
  **  **** ***** * * *****      *  * *  ***   * **  *   * *  ***   *   * **  *  **    **** *** * *          **  * *** *  ** ***  ");
**** ***  * *  ** ** * *      **     *** *   ** * *** ***   *  **** **** ***  **   **  
 *   * * **     *  *   ** *       ***   ****** ****  *  ** *    *** *  ******  * * **  ****   *    * * a);
* **  * ** ****   * ** * ** *    **   *** ******     * * *   *  **** **   * *    **
 ** * *   *  ** *   *****  * **  **  ** ****      *
** ***  **     * *   * *** *   *** ** *     ****      *    **
  ***   * **  *  * **  **   *  * **   *  ** **** **    ** 
    }
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 4

Hidden content!
#include<stdio.h>
#include<stdlib.h>
int main (void)
{
 ***      *   * * * *  **  *     n,m,i,cpt,c;
***    *  ***  ** * ** **    ** *    ***** ** * ** * **   *
****  ***** * * ***  * *  **    * *
    do
    {
  * **   **  *  * ****      ** *     * **** *   * **  ***  *  *  * *  **  **   
 *****   **  **   *   **   ***** ** * ** 
  ** **   ** **  *** **  (i=n+1;i<=m-1;i++)
    {
*   *    **  * * **  *  ***  * *  *  **    *** *  * * * *  (cpt=2;cpt<=i;cpt++)
*  *  ** *  * * ** ***** *  *** * *       *** * *** *    *
***  * ** *  **** * * **  **    * * *** * *** *  ** *** *   * *   * **     ** ** * ** * (i%cpt==0)
        *  *  * * *  *  ** **   *** ** *    **  *  ****  * ******* *** **** *
*    *  * ** **     *    ****  ***  *  **   *    *   * **** *  ** *   ** *** ****     ***  ***** * **   **   *** **  * ***
* * **  **** *     ** *** ****      *       *  **** *   * *    *  ****   * **  *   *** **  
 **  *      *  ***** ***   ***    *  ** ** * *   * 
**** *   **  *  ***  ** *  **   * *  **   * ***    (c==1)
   *  *** ** **    ** *  **   * ****    *****    *** *
  * *      *  *  *** *   ******** *  * *     * ***  ***   ********  ****    *   * **  *  *  * ",i);
  *   *  * * **    ** ** **   **  ** *  **    **  * **   *  
 **      ***** *  **  **     *   * **  *  *** *  ** * *   **  
    }
* ** *  * *         ******   *   * *** 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 5

Hidden content!
#include *  *    ** ** *
int main(void)
{
* ** *** ***  ** *  * *       num,j;
* *****     **       **        *** *      

  *******   * * *  ****** ***   **  **       *** ****   ** ***  j++)
*  * ** *     **      *** * *** ** *     ***  * * *   * *  *   *  
***  *       * ** * * ***  * *  *  *     ** * * ** *    *   ** *    *   


*  **** *      *** {
    ****     * *   ** * * * **    **  * *     *** *  * **   * *   * ****   ***  *    *  *  *    *   *  **    * ****
** **  *****  *** ** ** ****  ** }
*   **   **   *     *   ** **   * ******  * * * *  ** * *** *  ** ***   ***  * *  * * *  **   *  *

 *  ** **       {
* **  ***   **    ** *** **  *    ***   * **  **  * * **  *** **  **** *  *   * * * *  ****** * *  ** *** 
***      ******* ****  * *   *  **** * *   * ** **   
* *****   }
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 6

Hidden content!
#include    * * * ** * **
int main(void)
{
   ****   ** *  * * ** * * num,j;
**        **  **   **   ** * * 

****      **   **     **  ** *   *  * * * ****  **  ***** *  * j++)
 ***          ****     **  * ********  *  * ******* ** *   **   ****  *
  ***        * * ***     **  *  *  *   *** *  ** **    * ** * * ***  ****  


 ** * *      **     * {
    *****   * *   * **      * * *   *    *** * *******  *  **   * * * **** **  *  *   ** **  ** *    ***   *     ** ** *
*  **    ***  ** *   *   *  }
 **  * **    **        * * **   **** *** *****       *  ***     ****   *   *       ** ** *   

    ** *       {
  *    *   **  *   *  *   **     *    ** ***** * ** *  **      ** ***** *****  *  *** *  **  *
 ** **    *   * **    * * *     * * * *  *  *   * *
     *   }
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 7

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int n,m,i,PrintedPrime=0;

int IsPrime(int a){
 * * *   *  ** * *  ****** * u;
* * ** *   *  ***  * **   ***    **  result=1;
* **    *    *  **  * ** ** * **    * ****  * 
 * *    **  * *  * ** * ** * * **      * * *** * *   ****** * **   = 0;}

 * *   ***  *    * ****** * **
*** ****** ****** *    * ****    result;
}
int NextPrime(int a, int limit){

 * *** * * **** **** ** *  *** 
    ** *** *  *  *     *** *  *** u;
 *    * * *    **  * * ***   e;
 * *****    ** * * *     result=1;

    * *    *  **** ****  *** ****  * 
* *  ****    *  ********  ** *****   ** *  *  * ****** ** ** * *   *  ** || a==1 || a>limit){result = 0;}
     ** **  *     * * ** * 

   *** *  ** *** **   *   *    * * result;
}


int main(){
   ** * * **  *     ****   * ***  *   ***   %d",&n,&m);

 ** * **  ** * *   * **  ***   *  
*   *** ** ** *   ** ** *** *

**  * *** * ****  * ** ***** *  (i=n;i<=m;i++){

***    * **** *   * **   *** * **  *  * * ** ****  ** *  *     * **** *    && i>1){
 *  ** *****   * ** ** *  ** * * ** ***** ** ** ***  ** ***   * **  *  *         *   ** *    ** ***     ** *  
  ** **       **   *     * ** * **  ** ** **** *** **** *    **  *     *  * ** * **** *** **
 *   *  **  *  * * *   * * ** **  **     * ******* *
 ***  ** * **     **   *** * *** *    *** * **   * * ***     **    *** && PrintedPrime==1){
*       **** * *  *    *  * *    * *  *  *   *   *  * *  **  **  *  **     *** *    ******** ");
*   *  **   ** *  *    *       *  *   *** **  ****  * *     *   * ** *  *** *****  * **  ** * *
*********     *    **   *** * **** *     *** * *****  *  
*   * ***** **  **      *** **** 


***  ** *  * **  *  * *  * **   0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 8

Hidden content!
#include <stdio.h>
int main()

{



int n,m,i,j,prime=1,count=0;

*   ** **** * *  *  * * *** *  **    

for(i=n+1;i<m;i++){

  **        **  **    *    *   ****  *
   ****      * *    **  * *  ****** ****  *
   *     ***  * **    *  ** * **   



*** *** * **   * * ***
* *  ** **  ** **** 




  * ** * * ** ** * **   * **    ** * *     
   * *  *   *****     ***   ** *** ***   ****  ***  *** ***    * ** *  * *** 
  *** * ** * * ***   ***   *** **
   * *****    ** **  *****  *  *  * * * *  ****  * *********
*** *** ***  *  ** ***   




 * **** *   ** *   ****    *  0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 9

Hidden content!
#include <stdio.h>
int main()

{



int n,m,i,j,prime=1,count=0;

  ** **      * **  * *  **  * ** *       

for(i=n+1;i<m;i++){

 * *   **   *  ** **   *  * ***
* *   * *   **   **    *   ****   **     * **
  * ** *   ****** **   ******* **   



***    ** *  *  ** * *  * * *
  ** ***  ** **        




* * ***  *** ** * *   *  ***    ** *
* **    **   *    **  * * * *  **  *  * *** * ****  ***   *   *      *** * *
**       * ********* * ** *   
** ********* ***  * ****    **** ***  *    *      * ****  **     ** *  ****  
* *  **     * *  **     *  




* **  ***** ** * * ** *  * **** 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 10

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int n,m,i,PrintedPrime=0;

int IsPrime(int a){
*   *  *   ** ** **   * ***  u;
** * ***   ****  ** **     *** result=1;
* *  *** **  *  **    ** ***** *** **  **   
******     * **   * *    ** * *  *  * * *** *  **  **   *** **** * = 0;}

* ***  **   ***   *   ****  *  
   *  ** * *  ***     ** **  *     result;
}
int NextPrime(int a, int limit){

*   **** **** * ***    *  **
** **** **  * ***   *  u;
   ***   *  ** ******* * * **   e;
*  ***  *     * **** * *****  result=1;

 *** *    ** ****   *****  ** * *   * *** * *
   ** **  *  **  *****  * **  ** ***** *  *****  *  * * *** **  **  || a==1 || a>limit){result = 0;}
*  **   ****   **** *  * *

* * *   *   ** * ** ** ** ** result;
}


int main(){
** *      *    ***     **   *    *    %d",&n,&m);

  * ** *    *   *** *  *    **
 ** ***  ****   *  ****  *  **  * 

   *  *  ******  ****    * *   (i=n;i<=m;i++){

******    *  ** * ********  * ** * * *****  ** *     ** ****** && i>1){
****  *    *** * * *  *         * **  **           * * ***   *  ** * *  ****  * *  * ** *  * *  * *  **  
*   ** * * * *   *   * *       * *  ** *** *****  **    **   * ***** **     *  * ***  
 *  * *** * ***    ***  **** * * ***     *** *   *** 
   ***** **   ***** * ** *** ***  ***** ** *   * ** * *  * ******* ***  && PrintedPrime==1){
*** *  * *  *    ** **** *    *    *    ***    *******  * ** *   * **********  * *    **   * ***** * **   *  
********      ****** * **  ** *   * *   * ***** * ****** *    ** * *   **   *****   * *
*  * *  * *  ** *   *   * *** **   ***   ** ***** * *  
** * *  *     *  * ** * 


*  * **** * *****  *   ** ** *** 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Correct output