学C笔记7——素数求值、判断素数

目录

一.素数求值

 二.判断素数

---

一.素数求值

1.素数的定义：在大于1大的自然数中，除了1和它本身以外不再有其他因子的数称为素数。

1到100的素数值

素数值之和（1~100）

#include<stdio.h>
int main()
{
 int i,j;
 for(i=2;i<100;i++)
 {
  for(j=2;j<100;j++)
  {
   if(i%j==0)
    break;
  }
  if(j>=i)
   printf("%d ",i);
 }
 return 0;
}

 

 

 二.判断素数

#include<iostream>
using namespace std;
int main()
{
 int n;
 cin>>n;
 int i,j,k,l,p;
 for(i=2;i<n;++i){
   if(n%i==0)
    cout<<"您输入的数不是质数！！" ;
    break; //跳出整个for循环,程序结束
}
   for(j=3;j<n;++j){
   
   if(n%j==0)
    cout<<"您输入的数不是质数！！" ;
    break; //跳出整个for循环,程序结束
}
 for (k=5;k<n;++k){
 
   if(n%k==0)
    cout<<"您输入的数不是质数！！" ;
    break; //跳出整个for循环,程序结束
}
  for(l=7;l<n;++l){
  
   if(n%l==0)
    cout<<"您输入的数不是质数！！" ;
    break; //跳出整个for循环,程序结束
}
  for(p=9;p<n;++p){
   if(n%p==0)
    cout<<"您输入的数不是质数！！" ;
    break; //跳出整个for循环,程序结束
  }  
  if(n%i,j,k,l,p!=0)//此时的i是执行完for循环后的i,且没有执行break
   cout<<n<<"是质数"<<endl; 
 return 0;
}

 

 

 

注：若输出含不是质数和是质数则该数不是质数

        若输出直接为质数，则该数为质数