pn.cpp

以VC的Console模式,實作尋找Primer Number的方法.

#include<iostream>
using namespace std;

int main(){
	int i,j=0;
	int PN[100];
	int count=0;
	int flag=0;

	for(i=2;i<=100;i++){
		for(j=i-1;j>=2;j--){
			if(i%j==0){
				flag=1;
				break;
			}			
		}
		if(flag!=1)
			PN[count++]=i;	
		flag=0;
	}

	for(i=0;i<=count-1;i++)
		cout << PN[i] << endl;

	return 0;
}