1. 程式人生 > 其它 >1963: 求矩陣中所有素數之和(素數判斷函式)

1963: 求矩陣中所有素數之和(素數判斷函式)

技術標籤:c語言

問題

1963: 求矩陣中所有素數之和
時間限制: 1 Sec 記憶體限制: 128 MB
提交: 138 解決: 95
[提交][狀態][討論版][命題人:171530239]
題目描述
給出一個 nn的矩陣,求出矩陣中所有素數的和。
輸入
第一行輸入一個n , 下面輸入一個 n
n 矩陣
輸出
矩陣中所有素數的和。如果沒有素數,輸出 0 。
樣例輸入
3
1 2 3
4 5 6
7 8 9
樣例輸出
17
來源

問題分析:

判斷累加即可

程式碼如下:

#include <stdio.h>
#include "math.h"
int sushu
(int m)//完成的判斷素數 { int k,leap=0; for(k=2;k<sqrt(m+1);k++) { if(m%k==0) leap=1; } if(m==1) return 1; else return leap; } int main() { int n,a[10][10],sum=0; int i=0,j=0,t; scanf("%d",&n); for(i=0;i<n;i++) { for
(j=0;j<n;j++) { scanf("%d",&a[i][j]); t=sushu(a[i][j]); if(t==0) sum+=a[i][j]; } } printf("%d\n",sum); return 0; }

總結

  對於一些特殊的資料的處理,即可以通過改變輸出來實現,也可以通過改變它自身來實現。