1963: 求矩陣中所有素數之和(素數判斷函式)
阿新 • • 發佈:2020-12-23
技術標籤:c語言
問題
1963: 求矩陣中所有素數之和
時間限制: 1 Sec 記憶體限制: 128 MB
提交: 138 解決: 95
[提交][狀態][討論版][命題人:171530239]
題目描述
給出一個 nn的矩陣,求出矩陣中所有素數的和。
輸入
第一行輸入一個n , 下面輸入一個 nn 矩陣
輸出
矩陣中所有素數的和。如果沒有素數,輸出 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;
}
總結
對於一些特殊的資料的處理,即可以通過改變輸出來實現,也可以通過改變它自身來實現。