C语言求素数

Question

求代码，我实在是不会了。

Answer 1

简单写了一个，仅供参考：

#include<stdio.h>

#include<iostream>

#include<iomanip>

void main()

{

int a[10][10],n,i,j,k,t;

scanf("%d",&n);

for(i=0;i<n;i++)

{

for(j=0;j<10;j++)

{

scanf("%d",&a[i][j]);

}

printf("\n");

}

for(i=0;i<n;i++)

{

for(j=0;j<10;j++)

{

for(k=2;k<=a[i][j]/2;k++)

{

if (a[i][j]%k == 0)

break;

}

if(k>a[i][j]/2)

{

printf("%d ",a[i][j]);

t++;

}

}

if(t==0)

{

printf("no");

}

else

{

t=0;

}

printf("\n");

}

system("pause");

}

Answer 2

#include <stdio.h>
int main()
{
    int s[10][10];
    int i,j,k,x=0,N;
    scanf("%d",&N);
    for(i=0;i<N;i++)
        for(j=0;j<10;j++)
            scanf("%d",&s[i][j]);
          
    
    for(i=0;i<N;i++)
    {
        for(j=0;j<10;j++)
        {
            for(k=2;k<=s[i][j]/2;k++)
            {
            if(s[i][j]%k==0)
            break;
            }
            if((k>s[i][j]/2)&&s[i][j]!=0)   
            {
            printf("%d ",s[i][j]);
            x++;
            }
        }
    if(x==0)          //整行没有素数，打印 no 
    printf("no");
    printf("\n");
    }
    getch();
    }

本回答被提问者采纳

Answer 3

#include <stdio.h>

int prime(int x);
int main()
{
int n;
printf("请任意输入一个数n:");
scanf("%d",&n);
printf("%d\n",prime(n));
return 0;
}
int prime(int x)
{
int i,y = 0;
for(i = 2;i <= x / 2; i ++)
{
if(x % i == 0)
{
y = 1;
break;
}
}
return y;
}