標題:
208 選擇敘述與迴圈 (找質數)
[打印本頁]
作者:
陳育霖
時間:
2023-8-11 22:44
標題:
208 選擇敘述與迴圈 (找質數)
1. 題目說明:
請依下列題意進行作答,使輸出值符合題意要求。
2. 設計說明:
請撰寫一程式,讓使用者輸入一正整數,輸出小於此整數內的所有質數,質數後方請接一個半形空格。
提示:若使用 Java 語言答題,請以「JP」開頭命名包含 main 靜態方法的 class,評測系統才能正確評分。
3. 輸入輸出:
輸入說明
一個正整數
輸出說明
小於此整數內的所有質數(質數後方請接一個半形空格)
範例輸入
47
範例輸出
2 3 5 7 11 13 17 19 23 29 31 37 41 43
本帖隱藏的內容需要回復才可以瀏覽
作者:
曾宥程
時間:
2023-8-12 10:48
#include<bits/stdc++.h>
using namespace std;
int main()
{
int num;
cin >> num;
for(int i=2 ; i<num ; i++)
{
bool isPrime = true;
for(int j=2 ; j<=sqrt(i) ; j++)
{
if(!(i%j))
isPrime = false;
}
if(isPrime)
cout << i << " ";
}
return 0;
}
複製代碼
作者:
王銘鴻
時間:
2023-8-12 10:58
#include<bits/stdc++.h>
using namespace std;
int main ()
{
int n;
cin >> n ;
for(int j=2;j<n;j++)
{
bool prime=true;
for(int i=2;i<=sqrt(j);i++)
{
if(j%i==0)
{
prime=false;
}
}
if(prime)
cout<< j <<" ";
}
return 0;
}
複製代碼
作者:
林羿丞
時間:
2023-8-12 11:02
#include<bits/stdc++.h>
using namespace std;
int main(){
int a;
cin>>a;
bool Prime=true;
for(int j=2;j<a;j++){
for(int i=2;i<=sqrt(j);i++)
{
if(!(j%i))
Prime=false;
}
if(Prime)
cout<<j<<" ";
Prime=true;
}
}
複製代碼
歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/)
Powered by Discuz! 7.2