写一个判断素数的函数,在主函数输入一个整数,输出是否素数的信息
  谁可以帮忙一下,谢谢

我不知道素数的判定标准，你说一下，我看行不

类似的帖子，论坛上应该会有吧，搜一下。
素数标准：只能被1和其本身整除的数。

用个比较复杂的：
  int m;
  cin >> m;

  if(m%2 == 0){
     cout << "m is a prime!" << endl;
     exit(0);
    }

  for(int i=2; i<=m/2; ++i){
     if(m%i == 0){
         cout << "m is a prime!" << endl;
         break;
       }
   }

#include<stdio.h>
#include<math.h>
main()
{int a,i,j,k=1;
 printf("input a number:");
 scanf("%d",&a);
 i=sqrt(a);
 for(j=2;j<=i;j++)
 if(a%j==0)
 {k=0;break;}
 if(k)
 printf("Yes");
 else
 printf("NO");
 }

main()
{int m;
scanf("%d",&m);
    if(m>3&&m%2!=0&&m%3!=0)
    printf("这是一个素数");
   else if(4>m>0)
    printf("这是一个素数");
    else
    printf("这不是一个素数");
   
}
是这样吗

[[it] 本帖最后由 恩怨情仇 于 2008-12-9 20:20 编辑 [/it]]

判断素数的方法：用一个数分别去除2到sqrt(这个数)（开方），如果有能被整除，则表明此数不是素数。 　　　　　　

素数是不是质数啊？
小弟编了个判断质数的，程序是能正确地判断出来，但在循环那里出了问题。结果会循环几次打出来，能怎么改变？？？
#include <stdio.h>
main()
{
  int i,j;
  printf("input the number which want to be checked");
  scanf("%d",&i);
  for(j=2;j<i;j++)
  {
   if(i%j!=0) printf("%d",i);
    else  printf("the number is not a prime");
  }
}

本人写了一个算法求素数的，不知道我的算法正确不？
一个数要是能被2 3 5 7 中其中一个整除那么他就不是素数
下面是我写的求1到一百之间的素数的代码：

#include <stdio.h>

int main()
{
    int nVarible;

    printf("%d  %d  %d  %d  %d  ",1,2,3,5,7);


    for (nVarible=8;nVarible<=100;nVarible++)
    {
        
      if (nVarible%2!=0&&nVarible%3!=0&&nVarible%5!=0&&nVarible%7!=0)
        {
            printf("%d  ",nVarible);
        }
    }

    printf("\n");

    return 0;
}

int Prime(int n){
if(n<2){
return 0;
}
if(2==n){
return 1;
}
for(int i=2;i<=sqrt(n);i++){
if(n%i==0){
return 0;
}
}
return 1;
}