Question

用C语言如何判断素数

Answer 1

#include<stdio.h>
void main()
{
    int a = 0 ,isprime = 0 , n = 0;
    printf("请输入一整数");
    scanf("%d",&a);
    for (n = 2; n < a ; n++)
    {
        if (a % n == 0)
        {
            isprime++;
        }
    }
    if(isprime != 0)
    {
        printf("%d非素数",a);
    }
    else
    {
        printf("%d是素数",a);
    }
}
求采纳，谢谢

Answer 2

#include "stdio.h"
void main()
{
int a,i,flag;
printf("请输入要判断的数字:");
scanf("%d",&a);
for(i=2;i<a;i++)
{
flag=0;
if(a%i==0)
{flag=1;
break;}
}
if(flag==0)
printf("%d是素数",a);
else
printf("%d不是素数",a);
}

Answer 3

#include<stdio.h>
int main()
{
	int i,n;
	printf("请输入一个整数：");
	scanf_s("%d", &n);
	i = 2;
	while(i<n)
	{
		if (n % i == 0)
		{
			break;
		}
		else
		{
			;
		}
		i++;
	}
	if (i==n)
	{
		printf("%d是素数!\n", n);
	}
	else
	{
		printf("%d不是素数!\n", n);
	}
}

Answer 4

#include"stdio.h"
#include"math.h"
int sushu(int i);
int main()
{
    int n,i=0;
        while(1)
        {
            printf("请输入一个大于1的整数n：");
            scanf("%d",&n);
            if(sushu(n))
            {
                printf("%4d是素数",n);     
            }           
            else
            printf("%4d不是素数",n);
            printf("\n");
        }       
return 0;
}
int sushu(int n)
{
    int i,flag=1;
    for(i=2;i<=sqrt(n);i++)
    {
        if(n%i==0)
        {
            flag=0;
            break;
        }
    }
    return flag;
}

Answer 5

#include<stdio.h>
#include<math.h>
void main()
{
    int m,i,k;
    printf("请输入一个整数：");
    scanf("%d",&m);
    k=(int)sqrt(m);
    for(i=2;i<=k;i++)
    {  
      if(m%i==0)
          break;    
    }   
    if(i <= k)
        printf("%d 不是素数。\n",m);
    else
        printf("%d 是素数。\n",m);   
        
}