当前位置: 代码迷 >> 综合 >> 1963: 求矩阵中所有素数之和(素数判断函数)
  详细解决方案

1963: 求矩阵中所有素数之和(素数判断函数)

热度:40   发布时间:2023-11-21 14:13:04.0

问题

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

总结

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