AC 20161013 作業 2

Question

請設計一個程式，讓使用者輸入兩個正整數a以及b(a <= b)，從小到大輸出a到b之間的所有質數。

範例輸入：

1 10

範例輸出：

2 3 5 7

Comments

Called for Help

---

Called for Help

---

Called for Help

Answer 1

Hidden content!
#include<stdio.h>

#include<stdlib.h>



int main()



{

    int x=0,y=0,z=0,k=0,t=0;

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

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

    

    for(z=0;z<=y;z++)

    

    {
** ** *** * * * * ** * ** * ** * *** * * * * ***** * **** * ** **** * ** * * ** * * **** * ** * ** * * ** * *
**** *** ** * ** **** * *** ***** * * ** ** ***** * ** * ** ** * * ** ** * * *** **** ** * * * *** **** * **
** ** ** ** ** * **** ** *** ** * ** *** ******** **** ****** *** * ** * ** * * * *** **** **
* ******* * * * ****** ** ***** *** ** ** ** *** * ** ***** * * * * ** * **** **** * * ***** * * *** * * *** ** * ****** ** * * ** *** ** * * * * ** ** ** *** ** ******** ** * ** **** * *** * * * *** * * * ***** *
* ** *** * * ** * ** * **** **** * * * ** * * * * ** * ** * * * *** * ** ** * ** * *** ** * *** * ** ** ** ***** *** ** ** *** ** * *** *** ** * ** * * * * * ** * *** ****** **
* *** * * * * *** **** * *** * *** ****** * * ***** * * ** ** ******** ** * *** ***** ** * * * * * *
* * * ******* * ** ** * * ** **** * ** * * * ** * *** * *** * ***** * * * ** *
**** * * * * * * * ** ** *** ** *** ** * *** * * * **** **** ** *** * ****** ****** * * * ***** ** *** ** * ***
* * *** **** *** * ** * * **** * * * ** * * * * * *** * * * * **** * * * * **** * *** ** * * **** * ****** ** * ",t); * * * *** ** * * *** **** ** ** * * * * ****** *

}

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

    return 0;

}

Answer 2

Hidden content!
#include<stdio.h>

#include<stdlib.h>



int main()



{

    int x=0,y=0,z=0,k=0,t=0;

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

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

    

    for(z=0;z<=y;z++)

    

    {
* * * ** * * ** *** * ** * **** * *** * ** *** * ** * * ** *** * ** * ** *** ** * * * * * * *** * *
* * ** ** * * * ** ** * * * * * ***** ***** * **** ** * * * ** *** * ** * * **** **** * * * * *
* * *** * * * * * * ** * * *** * * * * **** *** ** * ** * **** * *** * ** **** *** * ** * * * * *** * *
* ****** * * * * ** ** ***** * * * * ** * * * ** ** * *** ** *** *** ** * *** ** * * ** ** *** * **** ****** * ** ******* *** * * * * *** **** * * * ** ** *** * ****** ***** ** ** * * * * ********* **
******* ** * * * * * * * * ** *** *** * **** * ** ** *** ** * * ** * **** * * * * * * * *** * ** * *** * *** * **** * * ***** * ** * * ** **** * * * *** ****** *** ******
* * ** ** * * * ** ** *** ** * *** * * ** ***** * * *** *** ** ** *** ****** *** * ** **** ** ***** **** ***** *
* * * ** ** ** * ** ** **** ** **** *** * * * **** * * * ** ** * ** * * **** * * * * *** * * ** *
* ** ** * ****** **** ***** ** *** *** **** ** * * ** *** ** * * *** * * **** * **** * * *** ** * * **
* ** * * ** ** * * * * * * * **** * **** * *** ** * ***** **** ** ***** * ** ** *** * ** ** ** ** ** * *** ",t); * ** ** ** * * ** * **** *** ** * * *

}

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

    return 0;

}

Answer 3

Hidden content!
#include <stdio.h>



int main() {

    
** * * ** * * * * ** **** a=0;

    int b=0;

    int i,j;

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


* * * * * ** *** **** *** * * * ** *
** * *** *** * ** * * **** ** * ** * * *
* * * * * * ** ****** ** * *** ****** **** * * **
********* * ** * *** * * * * ** ** * *** *** ** *** * * ** * i%j == 0 ){
** ** * * * * ** * *** * * ** ** ** * *** ** *** ** * * *** **** * ** *
* * * * ** ** * *** *** ** ******** **** *** ** ** **** * * * * ****
* * ** * * * *** * * * * * * * *
* ** ****** ** * ** * * * * * * * * * ********
* *** * ** ***** * *** ** * *** * **** * * **** *** * * ** *** *** ** ",j);
* * *** * **** *** ** * ** * * * *** * **

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

}

Answer 4

Hidden content!
#include <stdio.h>

#include <math.h>



int main()

{

    int n,i,j,k;

    int flag = 0;

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

    {
** * * * ** * * * ****** *** ** ** * * *** * = k+1 ; i <= n; i++){
* ** *** * ** * *** * * **** * * * **** * ** * * *
**** * * * ** * * * * * ** ************ * * *** ** **** ****** ***** = 0;
* * ** * ** * *** * * ******* *** ** * ** * ***** ***** * = 2; j <= sqrt(i); j++){
* * * * *** ** ** * *** ** * ** * * * *** * * * * * * ** ** ** *** * * **** ***** *** ** % j == 0){
* * *** * * * * * * *** ** * * * * * ** **** ** * * *** * ***** * ** ** * ****** *** * ** **** * * ** = 1;
* ** * ** ** ** ** ** *** ** * * * * *** * ** ** * *** * * * * *** * * * * * * * * ***** * ** ** *
*** *** **** ** * * ***** **** ******* * * * * * * *** * **** * ** * ** ** ** **** * *** * *
*** * * ** ** ** *** * * * ******* ** ** * * * * * ** * **
* *** * ** *** * *** ** * * * **** * **** * ***** * * ** * *** *** ** ** == 0)
***** * * * * ** ** * **** * **** ** ** * ** *** * * * ****** *** ** *** *** ** **** * *** ** ",i);
** * * *** * *** ** *** * * * * **** ** **
* ** ******** * ** * ** ** *** *** ** * ** *

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

}

Answer 5

Hidden content!
#include <stdio.h>

#include <math.h>



int main()

{

    int n,i,j,k;

    int flag = 0;

    

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

    {
** * ******** *** ** * ** * * * **** ** **** *** = k ; i <= n; i++){
* * ** * ** * * ** ** * * **** * **** ** * ** * * * * ** **
* * * * * *** * * ** * * * * * *** * * * * * * * * *** * ** * = 0;
* * ****** ********** * ** * * * ** ** *** * ** * * * * *** * = 2; j <= sqrt(i); j++){
***** ** * *** ** ** ** * *** * * * * * ** ** *** * * *** *** * * * **** * % j == 0){
* ** * ** **** *** ** *** * ** ***** * * ** ** * * ** ** ****** *** * * * * * * * ** *** * *** * = 1;
* * ** *** * * * ** * * * ** *** * *** ** ** * *** * * **** **** * * ** **** *
* ** * ***** * ******* *** * ******** * ** * * * * **** * * ****** * * * * *** *
* *** * ***** ** ** **** * ********* ******** ** **** * * * * *
** ** ** *** *** * * ***** ** ** * * *** ** *** *** * **** **** **** * == 0)
* *** ** * * * * ** ** * ** * ** * ** * **** ** * * **** *** ** * * *** ** * ** * **** * ",i);
* * ** * **** * *** * *** * ** *****
****** * ** *** * * ** * * **** * **** *** **

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

}

Answer 6

Hidden content!
#include **** ** ** *



int main()

{
* ** ***** num0 ,num1 ,counter ,i ;
* * * * *** * * ** * *** %d" ,&num0 ,&num1) ;


* ** * * ** * ;num0 <= num1 ; num0++ )
* * * ** *** * *
* * * * ** ** * ;


*** * **** * ** ** * **** * * **** * * * * ;i <= num0 ;i++)
*** * ** *** * * *** * * * **** * ** **
*** *** * * *** * * * *** ** * * * * % i == 0)
** * * * *** ** ** * * * * ** * ******** ******* ** * *** * ** ** ****** ;
**** * ** * * *** ** * ** * *****


*** **** *** * * ** ***** ** * * * ** * == 2)
*** * * ** * * * *** ***** * ** ** *** * ** ** ** *** ** ;
**** * *** ***


*** *** *** * * * 0 ;

}

Answer 7

Hidden content!
#include * *** *



int main()

{
* * * * ** * * n0 ,n1 ,counter ,i ;
* * ** * * * * *** * * %d" ,&n0 ,&n1) ;


*** ***** * ** * * ;n0 <= n1 ; n0++ )
* *** * * * *
** * * * * *** * * *** * ;


**** * **** ** *** * ** ******* ** ** * * ;i <= n0 ;i++)
* *** * ** * ***** ** * * ** **
***** * ** * * * * * ***** * * **** * % i == 0)
** ** * * ** *** *** *** ** * ** * **** * ** *** *** **** ;
** ** ** ** *** ** *** * ** **


** *** *** *** **** ** ** ** * * * * * * == 2)
* ** ** * * * * * * * **** ***** *** *** * * ** ",n0) ;
* * ** * *** * *


* * * *** * *** 0 ;

}

Answer 8

Hidden content!
#include <stdio.h>

#include <stdlib.h>



int main()

{

    int a,b,i,j,k;
* * * **** * ****** * **** ** %d",&a,&b);

    k=a;

    while(k<=b)

    {
*** ** ** * * *** ** **** * * * **** *** ****
** ** * * ***** * * ** ** ** * * * ** ** ** * ** ** * * ****** *
*** * ** *** ** * * ***** ** **** ** * ** ****** * * ** * ** * * * * *********
* * * ******* **** * * * * **** * ** * * **** **** *** * *
* ***** * * * *** ** *** ** * ****** *** ** * **** * ** * ** * * ******** *** ** **** * *
* ** * ** * ****** *** ** * * *** * * * * *** * * ** *** * * * * * **** * ***** * **** * ** ** * ***** * ** * *****
** * *** ** ******** ** ** ** * *** * * * * * **** * ** * * * ** ****** ** * * * *** if(k%i!=0)
*** * * * * * * ********** * * * ** ** * *** ** * ***** ** * ** * * * * *** *** ** * * * *********** *
** ** ** ** *** ** ** **** *** * * * * * ** ** * * ** * * **** * **** *** *** * * * ++;
* ** *** ** ****** ** * * ** * * * * * * * * * * *** ** * * *
* * * * * ** ****** * ** ** ***** ** ***** * * *** * ** * *
* *** * ** * *** * **** * ** ** * * * * **** *** * * * * * ** ** ** * ***** * ** ",i-1);
**** ** * * ***** * * * * *** * * * * ** ** ++;

    }

    return 0;

}

Answer 9

Hidden content!
#include<stdio.h>

#include<stdlib.h>



int main()

{
*** * * * * * ** * * a, b, j, k;


* **** * ** * * *** * ** *** * * *** &a, &b);


** * * **** * * * (j = a; j <= b; j ++)
* ** ** ** ********* *
** *** * ** * * *** * ** * ** ** ** * = 2; j >= k; k ++)
**** *** * ** * ** ** ******* ****** *
** ** * * * * * * **** * ** ** * ** ** * * * ***** (j % k == 0)
***** * * * *** * ** ** * ** ** * * * *** ** ** * * **** * **
* *** * * * * *** ** * * ** * * ** ** ** * * * *
* ** ** * * ** * ***** *** * * * * ****** *** (j == k )
** * ** * ***** ****** ** * * *** * ******* ****** ** * *** * * *** ***** * ", j);
***** * **** *** * * *


***** * * * * ** * 0;

}

Answer 10

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

int main()

{

int a,b,j,i;
* ** ** * * *** ***
** * * * ** ** * * *** ***
* * ** * * *** *

  {
** *** * * ** * *** ** **** *** * *
** *** ** * * *****
**** * *** ******** * ** * ** **
* * * *** * * * ****** ** * *****
** * * ** * ** * ***** * *

if(j==i)
***** * **** * **** *
* ** *** * * *** * ** * * * * * *** * *** * ",j);
** **** ***** * ** **** **

}

}