×
解除綁定，重新設定系統帳號的密碼
您的系統帳號 ID：
您的系統帳號：
您的帳號暱稱：
設定新密碼：
設定新密碼：
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
分類題庫
解題動態
排行榜
討論區
競賽區
登入
註冊
發表新討論
#9734: WA 求解
u10300054
(unknown)
學校:
國立臺灣師範大學
編號:
47180
×
傳送站內訊息
傳給：
主題：
內容：
來源:
[180.218.170.201]
註冊時間:
2015-01-12 14:09:48
最後登入時間:
2019-06-11 22:14:06
a007.
判斷質數
| From: [180.218.173.249] | 發表日期: 2015-03-25 18:56
#include <iostream>
#include <math.h>
#define max 4795
void findprime(int prime[max])
{
long a,b,c,d,e=0;
int flag=0;
prime[e++]=2;
prime[e++]=3;
prime[e++]=5;
prime[e++]=7;
prime[e++]=11;
prime[e++]=13;
a=15;
while(e<max)
{
flag=0;
c=(int)sqrt(a);
for(b=1;b<=c;b++)
{
if(a%prime[b]==0)
flag=1;
break;
}
if(flag==0)
prime[e++]=a;
a+=2;
}
}
using namespace std;
int main()
{
int a[max],s,d,f;
findprime(a);
while(cin>>s)
{
d=0;
for(f=0;f<3000;f++)
{
if(s==a[f])
{
d=1;
cout<<"質數"<<endl;
break;
}
}
if(d==0)
cout<<"非質數"<<endl;
}
return 0;
}