coding---求质数

Posted 2023-05-09

素数测试

Time Limit: 2000MS
Memory Limit: 65536KB

Description
所谓素数（或质数）就是指大于1的整数中，那些仅能被1和它自身整除的数，例如2，3，5，7，11等均为素数。而由于4=2*2，15=3*5，因此4和15都不是素数。

请你写一个程序，对于给定的正整数，判断它是否为素数。

Input
包含多组测试数据，每组各占一行。每行为一个正整数N（2<=N<=263-1）。

Output
顺次输出各组测试数据的判断结果，每组各占一行。如果N是素数，则输出“YES”，不是则输出“NO”（输出不包含引号，要区分大小写）。

Sample Input
2
3
4
5
6
7

Sample Output
YES
YES
NO
YES
NO
YES

主要是时间来不及，求各位帮助

//给你写个，输入0结束输入
#include <stdio.h>
bool check(int num)

int i;
for(i=2;i<num;i++)
if(!(num%i)) return false;
return true;


int main()

int result[10000]=0,num=-1,i=0,t;
printf("input number,ended with 0\n");
while(num)

scanf("%d",&num);
if(check(num))
result[i]++;
i++;


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

if(result[t])
printf("YES\n");
else
printf("NO\n");

return 0;
参考技术A #include <stdio.h>
bool check(int num)

int i;
for(i=2;i<num;i++)
if(!(num%i)) return false;
return true;


int main()

int result[10000]=0,num=-1,i=0,t;
printf("input number,ended with 0\n");
while(num)

scanf("%d",&num);
if(check(num))
result[i]++;
i++;


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

if(result[t])
printf("YES\n");
else
printf("NO\n");

return 0;

简单代码// 求质数

static void Main()

  int n;
  int sum=0;
      Console.Write("请输入一个数：");
    n= int.Parse(Console.ReadLine());
   for (int i=1;i<=n;i++)
   
    if(n%i==0 )
    
    sum+=1;
    
     
    if (sum==2)
       
       Console.WriteLine("结果不是质数");
    
    else
    
    Console.WriteLine("结果是质数");