C/C++練習7---求某個範圍內的所有素數 (sdut oj)
C/C++練習7---求某個範圍內的所有素數
Time Limit: 1000MS Memory Limit: 65536KB
Problem Description
求小於n的所有素數,按照每行10個顯示出來。
Input
輸入整數n(n<10000)。
Output
每行10個依次輸出n以內的所有素數。如果一行有10個素數,每個素數後面都有一個空格,包括每行最後一個素數。
Example Input
100
Example Output
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
Hint
Author
參考程式碼
#include <stdio.h>
int main()
{
int n;
int i;
int temp;
int a = 0;
scanf("%d",&n);
for(i = 2; i <= n; i++)
{
if(i == 2)
{
printf("%d ",i);
a++;
}
else
{
for(temp = 2; temp < i; temp++)
{
if(i % temp == 0)
{
break;
}
}
if(i == temp)
{
printf("%d ",i);
a++;
if(a%10==0)
printf("\n");
}
}
}
return 0;
}
相關文章
- C/C++經典程式訓練2---斐波那契數列 (sdut oj)C++
- C/C++程式訓練6---歌德巴赫猜想的證明 (sdut oj)C++
- C/C++經典程式訓練5---圖形列印問題 (sdut oj)C++
- 計算某個範圍內的質數和的辦法
- 生成某個範圍的隨機數隨機
- C語言實驗——素數 (sdut oj)C語言
- C語言實驗——整數位 (sdut oj)C語言
- C語言實驗——分割整數 (sdut oj)C語言
- matlab 從某個範圍內隨機取出一個整數Matlab隨機
- 計算組合數 (sdut oj)
- C C++變數型別大小和範圍C++變數型別
- C語言實驗——最值 (sdut oj)C語言
- 分段函式 (sdut oj)函式
- 計算題 (sdut oj)
- JS判定一個給定的時間在某個時間範圍內JS
- C++練習C++
- C++ 查詢某個變數的型別C++變數型別
- 程式碼段——C#判斷時間是否在某個範圍C#
- Python 小練習 求list內中間數Python
- C++之for迴圈、範圍for語句探究C++
- 在指定範圍內生成隨機數隨機
- C++幾個適合的OJ刷題網站C++網站
- C語言——使用函式輸出指定範圍內的Fibonacci數C語言函式
- YTU-OJ-Problem C: C++習題 抽象基類C++抽象
- 列舉範圍內的字串字串
- 公司C++規範學習C++
- A+B for Input-Output Practice (IV) (sdut oj)
- JS實現檢查給定時間範圍是否在每天的某個時間段內JS
- 杭電OJ 2028求n個數的最小公倍數
- 6-1 使用函式輸出指定範圍內Fibonacci數的個數函式
- YTU-OJ-分數類的四則運算【C++】C++
- C++效率(二)C++行內函數C++函數
- js生成一定範圍內的隨機整數JS隨機
- C++行內函數C++函數
- 如何在linux中用命令產生一個範圍內的隨機數?Linux隨機
- C++中行內函數的用法C++函數
- C語言實驗——for迴圈列印圖形(迴圈結構)(sdut oj)C語言
- C++ 練習 簡易日曆C++