1963: 求矩阵中所有素数之和（素数判断函数）

问题

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;
}

总结

  对于一些特殊的数据的处理，即可以通过改变输出来实现，也可以通过改变它自身来实现。