1. 程式人生 > 其它 >06-輸出100以內的素數

06-輸出100以內的素數

技術標籤:c語言入門小程式記錄c語言

簡約版求100以內的素數,不加其他的演算法,最最基礎的方法。


```c
#include <stdio.h>

int main()
{
	int x;//需要進行判斷的數字
	  
	for(x=1;x<=100;x++){
		int i; //進行除法運算的數字,巢狀迴圈
		int isPrime = 1; // it is a prime number when it eauqll to 1
		for(i=2;i<x;i++){
		 	if(x%i==0){
		 		isPrime=0;
		 		break;
			}
		}
		if
(isPrime==1){ printf("%d ",x); } } return 0; }

換一個問題:從2開始計數,輸出前五十個素數?
並且每五個為一行,

#include <stdio.h>

int main()
{
    int x=1;
    int count = 0;

    while(count<50){
        int i;
        int isPrime = 1;
        for(i=2;i<x;i++){
            if(x%i==0){
                isPrime=
0; break; } } if(isPrime==1){ printf("%d\t",x); count++; if(count%5==0){ printf("\n"); } } x++; } }