100以内素数.cpp

初学者

#include <iostream.h>
bool f(int n)
{
	if(n==2)
		return true;
	if(n%2==0 || n%3==0 || n==0 || n==1)
		return false;
    for(int i=2;i<n;i++)
	{
		if(n%i==0)
			return false;
	}
	return true;
}
void main()
{
	int c=0;
	for(int i=1;i<=100;i++)
	{
		if(f(i)==true)
		{
			c++;
			cout<<i<<"    ";
		}
	}
	cout<<"1到100之间素数的个数为:"<<c;
}